1971年阿联酋成立时，与苏联没有外交关系，但双方有人员往来。1972年1月，苏联外交部中东司长访问阿联酋，双方关系未见突破。1978年5月，阿联酋总统扎耶德在向美国《芝加哥论坛报》发表谈话时说：“苏联像其他任何国家一样总是首先权衡自己的利益。我们应该堵死一切企图在这一地区玩火的人的路。”阿联酋反对苏联大量犹太人移居以色列，要求苏采取有效措施，加以制止。1981年8月，苏联外交部中东司副司长抵阿联酋访问，达成苏联在阿布扎比设立民航办事处和商务代表处的协议。1985年11月，两国正式建交。阿布扎比工商会代表团访苏，签订了贸易合作协定。1986年10月，阿联酋伊斯兰事务和宗教基金部长访苏。同年10月美苏首脑冰岛会晤后，苏联政府派代表戈多夫访问阿联酋，通报会晤情况。1988年3月，苏联最高苏维埃副主席埃拉兹夫蒂斯率最高苏维埃代表团访问阿联酋。10月，扎耶德总统电贺戈尔巴乔夫当选最高苏维埃主席团主席。1988年，阿联酋首次向苏联提供5000万美元低息贷款。1989年2月，两国签署经济、贸易、技术、投资合作协定谅解备忘录，阿联酋向苏联亚美尼亚地震灾区提供援助。7月，阿联酋经贸部次长阿卜杜·拉蒂夫