ВСО - военно-строительные отряды существовали давно.
Просто были стройбаты и "стройбаты" (те самые ВСО).
Основное отличие - строительные батальоны входили в структуру МО и других военных и почти военных ведомств (КГБ, МПС (наряду с желдорвойсками), возможно ВВ МВД, но не уверен).
А ВСО - это все остальные - среднемаш, общемаш, миндорстрой и пр. и пр.
Как человек, пол-жизни проживший в средмашевских городах, могу заявить что он и раньше и теперь называется одинаково. А вот ВСО (военно-строительный отряд)- это объединение, по численности близкое к дивизии, а по смыслу к тресту. Даже остановки автобусные в народе называли - ВСО-1, ВСО-2, по местам казарм.
А вот по судимости - АФАИК, пока этот условный год не истечет - в армию не положено призывать.