На заметное расширение связей между странами в 1965 году указал греческий посол в СССР А. Сгурдеос в своей беседе с Председателем Президиума Верховного Совета СССР А. И. Микояном. Большое значение имел визит в Грецию делегации Верховного Совета СССР во главе с Председателем ВЦСПС В. В. Гришиным, ожидался приезд в Советский Союз премьер-министра Греции Г. Папандреу. Посол подчеркнул, что улучшение отношений с Советским Союзом являлось программой правительства Г. Папандреу. Греция особо заинтересована в расширении торговли с Советским Союзом, в увеличении экспорта своей сельскохозяйственной продукции за счёт расширения импорта из СССР промышленной продукции, в частности тракторов и других машин для нужд сельского хозяйства. Среди греческой общественности возрос интерес к изучению русского языка, к ознакомлению с достижениями советской науки и культуры. В ответ А. И. Микоян с сожалением отметил, что по ряду важных международных проблем не слышно голоса греческого правительства. В частности, он имел в виду нерешительную позицию Греции по вопросу создания многосторонних ядерных сил НАТО, в отличие, например, от Норвегии, которая отказывалась от участия в ядерных силах. Греция не выступала против вооружения Западной Германии, хотя в годы Второй мировой войны одной из первых подверглась нападению фашистской Германии. На это Сгурдеос ответил, что, определяя внешнеполитический курс, Г. Папандреу заявил, что Греция является союзницей Запада, но одновременно стремится к развитию дружбы с восточными странами. Греция малая страна и не может оказать серьёзного влияния на проблемы разоружения и создания безатомных зон. Это зависит от договорённостей между СССР и США[250]
. Этот рефрен «малая страна» часто присутствовал в лексике греческих дипломатов. На советско-греческие отношения продолжала оказывать влияние позиция советского правительства по кипрскому вопросу, который выступал против насильственного присоединения Кипрской Республики и превращения её территории в зону военных баз НАТО, с чем не были согласны греки, выступающие за объединение Кипра с Грецией. Так что до заключения политических договорённостей между СССР и Грецией было ещё далеко.