В 1956 году продолжалась упорная работа всего личного состава бригады по освоению техники и совершенствованию навыков работы в сжатые сроки и в сложных метеорологических условиях.
21 июня 1956 года по окончании успешных испытаний ракета Р-5М была принята на вооружение. Она обеспечивала доставку к цели боевого заряда на дальность 1200 км с минимальным боковым отклонением от точки прицеливания за счёт применения боковой радиокоррекции.
650 оид был перевооружён на ракету Р-5М и в октябре был направлен на ГЦП, гдепо 30 марта 1957 года всеми батареями отрабатывал задачи по подготовке и проведению пусков ракеты с реальным одним пуском на батарею.
С 1 марта 1957 года 650 оид переведён на новый штат, что привело к резкому возрастанию численности дивизиона (635 военнослужащих и 2 служащих). В апреле при части сформирована 23 полевая специальная сборочная бригада (пссб).
В 1957 году основной задачей для 635 и 638 оид была подготовка к пуску ракет Р-1 и Р-2, а для 650 оид – ракеты Р-5М в дневное и ночное время в сложных условиях современного боя. Подготовка велась с совершением ночных маршей с развёртыванием в боевой порядок с полным инженерным, геодезическим и метеорологическим обеспечением в условиях лесистой и пересечённой местности.
В связи с этим шла напряжённая подготовка офицеров в системе командирских занятий, технических тренировок, на полевых занятиях с подразделениями, на штабных, командно-штабных и тактических учениях, а также путём самостоятельной подготовки и сборов.
С 29 августа по 7 сентября 1957 года штаб бригады участвовал во фронтовом командно-штабном учении Ленинградского военного округа. Это было первое учение с участием соединения, вооружённого стратегическим ракетно-ядерным оружием.
В летний период напряжённой учёбы было проведено два учения: пятисуточное тактическое учение бригады на тему: «Действие инженерной бригады РВГК в наступательной операции фронта» и односуточное тактическое учение на тему: «Перевозка инженерной бригады РВГК по железной дороге».
В период с 15 июня по 30 июля 635 оид на ГЦП проводил пуски ракет Р-1 и Р-2. Каждая стартовая батарея провела по одному пуску этих ракет.
В период с 28 августа по 16 октября 1957 года 638 оид проводил на ГЦП пуски ракет Р-2. Каждая стартовая батарея провела по два пуска ракеты в максимальном темпе с СП-2.
Личный состав батарей в 1957 году получил хорошие практические навыки и теоретические знания в работе на материальной части и добился значительных результатов по сокращению времени на подготовку к пуску ракет. Так, 2 батарея 638 оид подготовила и произвела пуск ракеты на ГЦП за 3 часа 10 минут.
При проверке боевой готовности инспекторской комиссией установлено, что все дивизионы и бригада в целом боеготовы, состояние боевой и политической подготовки хорошее.
В течение 1958 года 72 инженерная бригада несколько раз реорганизовалась в соответствии