Новая совместная встреча представителей социалистических государств Европы в соответствии с решением ранее состоявшегося Московского совещания прошла 11-14 мая 1955 г. в Варшаве, главным итогом которой было заключение 14 мая 1955 г. Договора о дружбе, сотрудничестве и взаимной помощи между Албанией, Болгарией, Венгрией, Германской Демократической Республикой, Польшей, Румынией, Советским Союзом и Чехословакией [206, с. 336-337]. Договор представлял собой новую форму военно-политического коллективного сотрудничества и взаимной помощи социалистических государств Европы.
В декларации Варшавского совещания указывалось, что «социалистические страны — против разделения мира на военные блоки» и что «организация Варшавского договора носит оборонительный характер, служит безопасности народов Европы и поддержанию мира во всем мире».
Демонстрируя свое миролюбие, Советское государство в сентябре 1955 г. добровольно отказалось от единственной военно-морской базы на иностранной территории — Порккала-Удд в Финляндии [210, с. 112], договор на аренду которой истекал в 1997 г. В том же году, 19 сентября, советские войска, после длительного ожидания подписания США, Англией и Францией государственного договора о восстановлении независимой и демократической Австрии, были выведены с её территории [160, с. 501], удивив при этом западных представителей своей уступчивостью по передаче властям Австрии за символическую компенсацию нескольких сотен промышленных предприятий и сельскохозяйственных имений, отобранных по праву победителя у немецких собственников [282, с. 68].
Несмотря на решение Крымской конференции трёх держав — СССР, США и Англии — по передаче Порт-Артура Советскому Союзу в качестве военно-морской базы, советское правительство по договоренности с Китаем к сентябрю 1955 г. эвакуировали из Порт-Артура советские войска, передав КНР в безвозмездное пользование все свои созданные сооружения.
В этом же году впервые с советской подводной лодки, находящейся а надводном положении, была успешна запущена баллистическая ракета, дав тем самым стартовое начало строительству современного океанского ракетно-ядерного Военно-Морского Флота [283, с. 38]. После многочисленных испытаний, завершившихся осенью 1958 г., первая отечественная баллистическая ракета подводной лодки в феврале 1959 г. была принята на вооружение ВМФ [296, с. 81]. В ВВС ВМФ были созданы новые тяжёлые бомбардировочные и морские ракетоносные авиаполки с бомбардировщиками Ту-16, способными нести ядерное оружие.
Для руководства общей деятельностью организации Варшавского договора был создан Политический Консультативный Комитет (ПКК), который строил свою работу на принципах равноправия и товарищеской взаимопомощи между всеми его участниками. Первое заседание Политического консультативного комитета Организации Варшавского договора состоялось в 1956 г. Военным органом Варшавского договора являлось Объединенное Командование, в распоряжение которого союзными государствами были выделены соответствующие Вооружённые силы. Главнокомандующим Объединенными вооружёнными силами стран Варшавского договора с мая 1955 г. был маршал И.С. Конев [160, с. 550-551] (
Для координации деятельности армий государств-участников Договора был образован Штаб Объединенных вооружённых сил, который до 1969 г. вместе с 10-м управлением составлял единое структурное подразделение Генштаба [322, с. 15].
С заявлением об одностороннем сокращении Вооружённых Сил и вооружений Советское правительство выступило 14 мая 1956 г. Ещё в 1955 г. СССР сократил общую численность своих Вооружённых Сил на 640 тыс. человек. Теперь же было решено сократить их ещё на 1200 тыс. человек Это сокращение проводилось за счёт расформирования 63 дивизий и отдельных бригад, в том числе трех авиадивизий и других боевых частей численностью более 30 тыс. человек, размещенных на территории ГДР. Расформировывалась также часть военных училищ. На консервацию становились 375 боевых кораблей ВМФ. Соответственно этому сокращению уменьшались и расходы на военные нужды по государственному бюджету.
Таким образом, за период 1955-1956 гг., численность Вооружённых Сил СССР сократилась на 1840 тыс. человек. Следуя примеру СССР, европейские страны социализма и КНДР в 1955-1957 гг. сократили свои Вооружённые силы на 402,5 тыс. человек [252, с. 348-349].
В соответствии с Варшавским договором было решена временно сохранить советские войска на территории Германской Демократической Республики, Польской Народной Республики и Венгерской Народной Республики. Правительство СССР подписало соглашения с правительствами этих государств о количестве советских войск и условиях их пребывания на территориях дружественных стран.