与埃及的合作仍是苏联中东政策的基石。1964年10月,纳赛尔得到苏联新领导人的保证,他们对埃及的政策不会改变,将继续依照和平共处精神进行合作,随后双方高级别代表团进行了互访。双方都试图建立个人联系,在 1965年8月27日至9月1日纳赛尔正式访问苏联之后,他似乎找到了与苏联新领导人之间的共同语言。其将前埃及共产党员纳人官方权力架构也为与苏联的合作创造了有利条件。1966年5月10~18日,由苏联部长会议主席阿列克谢.尼古拉耶维奇.柯西金( A . N . Kosygin )率领的苏联代表团访问了埃及。