Для координации деятельности армий государств-участников Договора был образован Штаб Объединенных вооружённых сил, который до 1969 г. вместе с 10-м управлением составлял единое структурное подразделение Генштаба [322, с. 15].
С заявлением об одностороннем сокращении Вооружённых Сил и вооружений Советское правительство выступило 14 мая 1956 г. Ещё в 1955 г. СССР сократил общую численность своих Вооружённых Сил на 640 тыс. человек. Теперь же было решено сократить их ещё на 1200 тыс. человек Это сокращение проводилось за счёт расформирования 63 дивизий и отдельных бригад, в том числе трех авиадивизий и других боевых частей численностью более 30 тыс. человек, размещенных на территории ГДР. Расформировывалась также часть военных училищ. На консервацию становились 375 боевых кораблей ВМФ. Соответственно этому сокращению уменьшались и расходы на военные нужды по государственному бюджету.
Таким образом, за период 1955-1956 гг., численность Вооружённых Сил СССР сократилась на 1840 тыс. человек. Следуя примеру СССР, европейские страны социализма и КНДР в 1955-1957 гг. сократили свои Вооружённые силы на 402,5 тыс. человек [252, с. 348-349].
В соответствии с Варшавским договором было решена временно сохранить советские войска на территории Германской Демократической Республики, Польской Народной Республики и Венгерской Народной Республики. Правительство СССР подписало соглашения с правительствами этих государств о количестве советских войск и условиях их пребывания на территориях дружественных стран.
После вывода в 1955 г. советских войск с территории Австрии часть войск, находящихся в Венгрии согласно договору от 18 февраля 1948 г. для поддержания коммуникаций между Вооружёнными Силами СССР и оккупационными силами в Австрии, остались на месте в соответствии с Варшавским договором [138, с. 22-24], Ввиду незначительного количества войск они были названы Особым корпусом, который в октябре и ноябре этого же года, согласно решению правительства СССР об оказании помощи правительству Венгерской Народной Республики, принял участие в подавлении антиправительственного восстания в Венгрии [167, с. 271-274; 303] (см. гл. 15). Впоследствии правовой статус советских войск, временна находящихся на территории Венгрии, был определен соглашением между СССР и ВНР, подписанным 28 мая 1957 г. В нём указывалось, что советские войска, составившие Южную группу войск (ЮГВ), не вмешиваются во внутренние дела ВНР, определялся порядок их передвижения, использования полигонов, стрельбищ и учебных полей, содержались положения об уважении и соблюдении венгерского законодательства, вопросы юрисдикции и др.
В 1956-1957 гг. в Сухопутных войсках вместо стрелковых и механизированных частей и соединений стали создаваться мотострелковые [19, т. 5, с. 436] (см. гл. 4). На их вооружение наряду с артиллерийскими системами и миномётами на механической тяге стали поступать улучшенные по тактико-техническим показателям и огневым возможностям танки, бронетранспортеры, ракетное оружие, противотанковые управляемые реактивные снаряды (ПТУРС) и т.д.
В конце 1960-х гг. техническое оснащение мотострелковой дивизии по сравнению с дивизией 1939 г. возросло: по танкам — в 16 раз, по бронетранспортерам и бронемашинам — в 37 раз, по автоматическому оружию – в 13 раз, по средствам радиосвязи — в 5 раз [260, с. 24]. О степени механизации мотострелковых войск свидетельствует тот факт, что энерговооружённость (мощность моторов) за этот же промежуток времени возросла с 3 до 30 л.с. на человека [261, с 56]. Это позволило во всевозрастающих масштабах использовать навесное инженерное оборудование к танкам и бронетранспортерам, что особенно важно при подготовке обороны в короткие сроки. Установка на танках орудий большего калибра и с более высокими начальными скоростями полета снаряда, повышение эффективности действия снарядов, стабилизация вооружения в одной или двух плоскостях совершенствование прицелов, механизмов наведения и заряжания значительно увеличили их огневую мощь и маневренность.
Особенно перспективным и действенным противотанковым средством стали ПТУРС, некоторые зарубежные образцы которых уже в начале 1960-х гг. позволяли с высокой точностью поражать танки на расстоянии до 3 км и более, пробивая броню до 600 мм [262. с. 67-68].
Преобразования ВДВ, начатые в апреле 1953 г., когда по решению Совета Министров и МО СССР управление воздушно-десантной армии была реорганизовано в управление ВДВ, а все воздушно-десантные дивизии (за исключением 103-й и 114-й) были переведены на штаты 3-полкового состава, продолжились в 1956 г. передачей ВДВ в состав Сухопутных войск [318, с. 77-78].
В августе 1957 г. в СССР был осуществлен пуск межконтинентальной многоступенчатый баллистической ракеты. Ни в одной стране, кроме СССР, тогда ещё не было подобной ракеты, мощность двигателей которой составляла почти двадцать миллионов лошадиных сил, а скорость полёта — 28 тыс. километров в час. Она могла поражать цели, удалённые на многие тысячи километров [195, с. 181].
В соответствии с решением Верховного Совета СССР в декабре 1957 г. советское правительство сократили численность Вооружённых Сил ещё на 300 тыс. человек в результате чего их общая численность составила 3623 тыс. человек [160, с. 501].
Выделенному из МВД в 1954 г. Комитету Государственной безопасности при Совете Министров СССР в 1957 г. были переданы в подчинение пограничные войска, что в последующем было закреплено в «Положении КГВ при Совете Министров СССР» Постановлением Совета Министров от 23 декабря 1958 г. На военное время предусматривалась передача частей пограничных войск в оперативное подчинение командующих соответствующими фронтами и флотами, был определен порядок их боевого применения при отражении агрессии вероятного противника, ведении первых оборонительных и наступательных операций и выполнении задач по борьбе с диверсионно-разведывательной деятельностью врага [159, с. 435].
На оснащение пограничных войск стали поступать более совершенное вооружение и боевая техника: сторожевые корабли, вертолёты, бронетранспортеры, автомобили, радиолокационные станции, различная специальная техника, стрелковое оружие.
Пограничные войска организационно состояли из пограничных округов, пограничных отрядов, отдельных комендатур и застав, бригад и дивизионов сторожевых кораблей, авиаполков и авиационных эскадрилий, инженерных частей и частей связи. В их составе появились маневренные группы. Организация частей и подразделений стала полнее отвечать задачам охраны и обороны границы [95, с. 427].
Одним из важнейших мероприятий Советского Союза, направленных на прекращение гонки вооружений, явилось принятие Верховным Советам СССР 31 марта 1958 г. Постановления о прекращении в одностороннем порядке испытаний всех видов атомного и водородного оружия. Принимая это постановление, Верховный Совет СССР полагал, что США и Англия также вступят на путь прекращения испытаний ядерного оружия и тем самым человечество избавится от гонки ядерных вооружений и опасности загрязнения атмосферы радиоактивными веществами. В постановлении Верховного Совета СССР вместе с тем указывалось, что, если другие страны, обладающие ядерным оружием, не прекратят его испытаний, Советский Союз будет считать себя свободным от взятых обязательств.
Правительства США и Англии ответили на решение Верховного Совета СССР об одностороннем прекращении ядерных испытаний новой небывалой по интенсивности серией испытаний атомного и водородного ору-жия. В этих условиях советское правительство в конце августа 1958 г. заявило, что действия США и Англии освобождают Советский Союз от взятого на себя в одностороннем порядке обязательства [167, с. 297-298].
Оснащение войск ракетно-ядерным оружием, увеличение их подвижности и маневренности потребовали дальнейшего совершенствования Тыла Вооружённых Сил. Для централизованного руководства тылом в июне 1958 г. учреждается должность заместителя министра обороны — начальника Тыла Министерства обороны, на которую был назначен маршал И.Х. Баграмян.