1979年12月17日两市领导人在新潟市正式签署了缔结友好城市关系协议书，两市正式结好。做为黑龙江省第一对结好城市，至今已有28年的友好交流历史。经过双方共同努力，两市间交往一直比较顺利，两市历任主要领导通过互访结下了深厚的友谊。结好以来我市多次派遣政府代表团访问过新潟市，宫本言、汪光焘、石忠信等市长先后访问过新潟市，我市曾4次派由经贸、文化、教育、交通、市政建设等部门人员组成的大型友好交流团访问新潟。
新潟市自1994年开始，已连续派经济代表团来我市参加哈洽会进行经贸洽谈，并连年与新潟县共同参展。2005年7月新潟市副市长大泉淳一率团在我市首次举行了“新潟市投资环境说明会”。2006年1月，新潟市市长筱田昭率团考察了“冰雪节”。
新潟市还分别多次分批接收我市语言、给水、医疗、环保等各领域的管理、技术人员赴日研修。1981年我市第一医院与新潟市民病院结为友好医院；1995年开始，新潟市水道局接收我市自来水方面技术研修员；2001年起，我市与新潟市和俄罗斯哈巴罗夫斯克市共同举办了第一届三城市环保会议，以后每年在三城市轮流举行。
1989年为纪念两市结好十周年，新潟市方面投资3000万日元，由两市共同在太阳岛风景区建造了“哈尔滨·新潟友谊园”，这座日式庭园已成为两市友好的象征。