哈尔滨市与哈巴罗夫斯克市的友好交往和经济贸易合作始于1987年。在1988年至 1991年期间，两市易货贸易额逐年增加，我市对俄方出口的主要商品为轻纺产品、家用电器、玩具、卫生用具、水果、蔬菜等；进口商品主要是钢材、木材、水泥、纸浆、摩托车、钢琴、电冰箱等。1989年在哈巴罗夫斯克市开办了第一个中俄合资企业 - 哈尔滨餐厅，我市还向哈巴罗夫斯克市派出了劳务种植蔬菜、承包建筑工程，派出了雕刻艺术师协助该市搞冬季冰灯展览，两市还互派文艺、体育代表团访问等等。双方进行了广泛的合作与交流。
哈巴罗夫斯克市是继友城斯维尔德洛夫斯克州之后的我市对俄罗斯贸易的第二大伙伴。
自1990年，两市相继开通了水路、陆路和航空的综合运输线，为双方进行贸易合作、开展旅游和全方位的交流创造了便利条件。在两市友好交流和经贸合作中两市政府起到了重要的作用，双方历任的市长和副市长都曾多次进行过互访，交换合作意见，协调贸易中出现的问题。
随着经济贸易合作的发展，两市的友好关系也不断加深，1993年6月，市长索长有与哈巴罗夫斯克市长捷维列维奇在哈尔滨市签署了两市缔结友好城关系协议书，实现了两市结好的愿望。