1991年，冰岛在苏联设有贸易代表处；由1991至1995年，俄罗斯联邦于冰岛设有贸易代表处。1997年，历史上第一本《俄语－冰岛语词典》出版。2002年4月18日至24日，冰岛总统格里姆松赴俄罗斯外访，访问了俄罗斯城市圣彼得堡、莫斯科、诺夫哥罗德和萨列哈尔德。2008年，冰岛的传统西方盟友拒绝提供财政援助，拯救该国面临崩溃的银行体系，因此冰岛总理盖尔·哈尔德派出代表团，向俄国请求提供30亿英镑（约40亿欧元）的援助；后来因应冰岛成功向国际货币基金组织及丹麦、挪威等北欧国家中央银行借得大笔贷款，遂将与俄