哈尔滨市与雅库茨克市的交往始于2003年。2003年7月,在俄罗斯联邦萨哈共和国政府代表团访问哈尔滨市期间，正式提出希望该共和国首府雅库茨克市与我市进行友好交流与合作。俄方认识到两市具有很多共同点，寒冷的北方气候、在各自国家所处的特殊的地理位置、独特的北方民族特征及多年来双方交往中建立起来的深厚友谊。两市决定加强政府间的合作关系，以便更好地为双方的企业及相关部门的交流合作提供良好的社会环境和保障。哈尔滨市委、市政府高度重视与雅库茨克市发展友好交流与合作关系，从此双方的交往翻开了崭新的一页。
此后的几年时间里，双方政府领导多次互访，同时为两市各领域的合作开辟了道路，民间交往有声有色，多次邀请双方企业代表团互访并取得了可喜的合作成绩。
雅库茨克市政府及经贸代表团多次应哈尔滨市政府的邀请参加哈尔滨经济贸易洽谈会及哈尔滨国际冰雪节等许多我市举办的大型活动。雅库茨克市的冰雪雕艺术家已经连续多次参加了我市举办的国际冰雪雕比赛，并且取得了优异的成绩，令世界冰雪艺术界同行刮目相看，赞叹他们精湛的技艺和高超的艺术水准，同时也使更多的哈尔滨市市民及外地游客逐渐对俄罗斯最北部城市-雅库茨克市有了深入了解。
随着双方政府及民间交往的不断深入，双方建立更高层次关系的愿望更加强烈。