Nahshon began as a company in November 1998 and was reformed as a battalion in 1999–2000.
The entity known as Nahshon commenced operations in November 1998 and evolved into a battalion between 1999 and 2000.