作为报复；最终美国同意蒙古加入联合国，苏联亦不再反对毛里塔尼亚加入联合国，而毛里塔尼亚在1961年10月27日加入联合国。苏联和毛里塔尼亚日于1964年7月12日建立外交关系，两国又于1966年10月17日签订贸易协定。在1973年2月20日，两国就于莫斯科的渔业合作签订协议，又在1966年10月17日于努瓦克肖特签署进一步的条约。
俄罗斯联邦时代.俄罗斯在毛里塔尼亚首都努瓦克肖特设有大使馆，毛里塔尼亚亦在莫斯科设大使馆。目前的俄罗斯驻毛里塔尼亚大使为弗拉基米尔·巴尔巴可夫，由时任