历史上有两座黑龙江城：一在左岸，一在右岸；先建的在左岸，后建的在右岸。它们也都被称作瑷珲城，左岸的叫旧瑷珲，右岸的叫新瑷珲。

对于第一座黑龙江城的建成时间，未见确切记载。二十二年九月实录中有一条文字，记康熙帝接萨布素“来年迁移，兼以筑城屯田，力不能支”之奏，颇能体谅，传谕：“令副都统穆泰率盛京兵六百人，于来年三月抵彼处，筑城器具悉备以行。”以600名士兵，加上一些当地民夫，修造一座规模不太大的木城，三五个月应是绰绰有余，大约成于次年夏秋间。皇上将此事交给穆泰，命萨布素率部渡河西进，在额苏里地方设立营地，兴建木城。此事说来也有趣：盛京副都统建了黑龙江城，黑龙江将军又建了额苏里城。东北边疆规划蓝图初见成效，黑龙江左岸一下子就出现两座中国城镇，皆有大军驻扎。为适应攻剿的需要，皇上命黑龙江将军与副都统衙门暂设于额苏里。萨布素率所部乌喇宁古塔兵于此秣马厉兵，朋春等率京营劲旅与藤牌军赶来，然后是合兵誓师，扬帆西进。