В соответствии с директивой Генерального Штаба от 10 июля 1962 (№ 140547) была сформирована 12-я сканированная бригада специального назначения (в\ч 64406) по штату мирного времени.
На комплектование части были направлены офицеры, рядовые и сержанты разведывательных подразделений, частей спецназа и осназа Закавказского военного округа.
Первым командиром 12-й бригады был назначен полковник Гелеверя Иван Иванович, офицер с богатым фронтовым опытом, приобретенным на полях Великой Отечественной войны.
Известно, что морской десант высаживается на берег, занятый противником, так называемыми эшелонами. В первом эшелоне, или броске, идут, как правило, самые боеспособные подразделения – десантно-штурмовые.
Отмечая 40-летие полка – честь и хвала инициаторам этой замечательной идеи и тем, кто эту идею осуществил – хочется скромно напомнить, что на этом самом месте и до полка была учебка командиров групп спецназа. И появилась она несколько раньше отмечаемой ныне даты – в 1969-м году.