Начало 1957 г. прошло под знаком взаимных обвинений, озвученных в конце предыдущего года, что не помешало позднее перейти к укреплению экономических и политических связей и даже к обсуждению восстановления военного сотрудничества, прерванного в 1948 г. Тем не менее, несмотря на продемонстрированную добрую волю, СССР отказался пойти навстречу просьбам югославского руководства о поставках современного вооружения[30]. Условием соглашения по этому вопросу Москва назвала отказ Белграда от западной военной помощи. Не принес ожидаемых результатов и состоявшийся осенью 1957 г. визит прославленного маршала и министра обороны Г. К. Жукова. Тем не менее, югославская сторона полагала, что и в военной области будет достигнута нормализация. Взаимными шагами на пути к ней стали удовлетворение Белградом требований Москвы относительно признания ГДР и обещание советского руководства помочь в строительстве комбината по производству алюминия в Югославии. Однако хотя ФНРЮ анонсировала отказ от западной военной помощи, в конце 1957 г. на горизонте показались контуры нового межгосударственного и межпартийного конфликта. К нему привели разногласия, связанные, во-первых, с подготовкой конференции компартий в Москве в 1957 г. и, во-вторых, с программой и уставом Союза коммунистов Югославии, которые предстояло утвердить на его съезде в Любляне. Хотя противостояние протекало в сфере политики и идеологии, оно наложило отпечаток и на прочие аспекты югославско-советских отношений[31].
Югославско-советские отношения оставались «замороженными» вплоть до 1961 г. К примирению Советский Союз подтолкнули, во-первых, позиция Югославии, озвученная в ходе Белградской конференции внеблоковых государств, во-вторых, конфликт СССР с Китаем, а затем и Албанией и, в-третьих, новая волна противоречий с Западом. Хорошими отношениями с западными странами не могла похвастать и Югославия, которая поэтому благосклонно отнеслась к намерениям советской стороны наладить двусторонние отношения. Югославии, прекратившей получать западную военную и экономическую помощь, снова была необходима поддержка. Кроме того, она жизненно нуждалась в международном партнере, который мог бы помочь ей в модернизации вооруженных сил. В 1962 г. Югославию с визитами посетили: глава советского МИД А. А. Громыко (в апреле) и формальный глава советского государства Л. И. Брежнев (в сентябре). Первый визит завершился констатацией взаимных намерений преодолеть имеющиеся противоречия[32]. Озвученная во время визита Брежнева готовность обеих сторон руководствоваться реальным положением вещей для дальнейшего развития югославско-советских отношений стала залогом начала нового этапа двустороннего сотрудничества, начавшегося с поездки в СССР в конце того же года И. Броза Тито. Благожелательная атмосфера, установившаяся в отношениях двух стран, сделала возможным заключение новых экономических и военных соглашений. В первой половине 1960-х годов Югославия значительно более активно использовала статус наблюдателя в работе комиссий СЭВ, когда в развитии всей этой организации решающую роль играл сам Н.С. Хрущев. Однако вопреки сформулированному в Москве стремлению «принять в члены СЭВ все социалистические страны»[33], югославы воздержались от вступления, а затем сохраняли дистанцию и в отношении разрабатывавшейся во второй половине десятилетия ее Комплексной программы социалистической экономической интеграции[34].
Поставки новейшего вооружения и военного снаряжения служили проявлением как высочайшего межгосударственного доверия, так и убежденности СССР в необходимости наращивать собственное присутствие в Югославии. Взаимное сближение Югославии и Советского Союза после 1962 г. происходило в атмосфере масштабных международных кризисов — Берлинского и Кубинского. В странах третьего мира также имелись собственные очаги нестабильности и болезненные точки. Предметом разногласий в данный период оставались, во-первых, внеблоковый характер внешней политики Югославии, критикуемый Советским Союзом, и, во-вторых, приверженность Белграда собственному пути построения социализма. Несмотря на существование серьезных разногласий, связанных, прежде всего, с восприятием Москвой и Белградом происходившего в социалистическом лагере, к сближению их подталкивали объективные международные обстоятельства. А именно: обострение отношений между СССР и США, вызванное событиями на Ближнем Востоке; эскалация военных действий во Вьетнаме, выраженное негативное отношение администрации Джонсона к коммунизму и государствам, выступавшим под его лозунгами.