Еще в 1953 и 1955 годах рекогносцировочные группы Министерства обороны СССР изучали возможность размещения баллистических ракет (Р-1, Р- 2 и Р-5) в ГДР, Румынии и Болгарии. 26 марта 1955 года было принято Постановление ЦК КПСС и Совмина, в соответствии с которым Министерству обороны в 1955-1956 годах предстояло направить 72-ю инженерную бригаду на территорию ГДР, а 73-ю инженерную бригаду на территорию Болгарии. В полном объеме постановление не было реализовано.
В январе 1959 года руководство СССР приняло решение о перемещении в ГДР частей 72-й гвардейской инженерной бригады РВГК под командованием полковника Александра Холопова, вооруженной ракетами Р-5М. План переброски дивизионов был разработан под командованием начальника Генерального штаба Маршала Советского Союза Василия Соколовского. Общее руководство операцией осуществлял лично Министр обороны СССР Маршал Советского Союза Родион Малиновский.
72-я ИБ, сформированная в Германии и осуществившая первые испытательные пуски ракет Р-1 на полигоне Капустин Яр, была передислоцирована в село Медведь Новгородской области и получила на вооружение первые ядерные Р- 5М.
В феврале 1959 года бригада в полном составе начала движение из села Медведь в город Гвардейск Калининградской области. Однако в Гвардейске личный состав высадился из железнодорожных эшелонов, и выгружены вооружение и техника одного дивизиона. Два дивизиона отправились дальше – в ГДР.
После прибытия в ГДР дивизионы и управление бригады были размещены рядом со штабом 2-й гвардейской танковой армии и весной 1959 года заступили на боевое дежурство. 1-й отдельный ракетный дивизион подполковника Филиппа Евсеева расположился в лесу вблизи города Фюрстенберга. Управление бригады и дивизион подполковника Петра Уварова находились под охраной мотострелкового полка 25-й гвардейской танковой дивизии в лесном массиве недалеко от военного аэродрома Темплин. Позиционные районы простирались на большой площади северо-востока ГДР. Всего на территорию ГДР было переброшено 12 ракет. На боевом дежурстве находились четыре ракетных пусковых установки.
В августе-сентябре 1959 года дивизионы были возвращены в СССР и дислоцированы под Гвардейском. В это время в войска уже начали поступать первые ракеты Р-12, обладавшие дальностью стрельбы свыше 2 000 км, и необходимость размещения ракетных комплексов за пределами страны отпала.
1 октября 1959 года 72-я гвардейская инженерная бригада РВГК в полном составе заступила на боевое дежурство. В 1960 году на базе этой бригады создано Управление гвардейской ракетной Гомельской дивизии (г. Гвардейск Калининградской области). Длительное время на вооружении дивизии находились ракетные комплексы Р-12. В мае 1990 года дивизия была расформирована. Так закончился путь первого в истории страны боевого ракетного соединения.
