Военно-строительные отряды (ВСО), или в просторечье – «стройбат», ведут свой отсчет с 13 февраля 1942 года, когда постановлением Совета народных комиссаров СССР было сформировано Военно-восстановительное управление, которое занималось ремонтом и строительством объектов на территориях, освобожденных от немецких оккупантов.

Термин «стройбат» был официально выведен из обращения в 1970-х годах, однако полностью из лексикона не ушел, сохраняясь как часть военного и гражданского жаргона. Также словосочетание «строительный батальон» продолжало использоваться в отношении некоторых групп зарубежных войск.
«Стройбатовцы» иронично называли себя «королевскими войсками». По одной версии, из-за многочисленности личного состава: в 1980-х годах он насчитывал приблизительно от 300 до 400 тыс. человек, что превышало количество военнослужащих в ВДВ (60 000), Морской пехоте (15 000) и Пограничных войсках (220 000), вместе взятых. По другой версии, самоназвание было связано с именем конструктора Сергея Королёва (все космодромы СССР возводились строительными отрядами).