俄国人初来哈尔滨，虽然工程局本部设在田家烧锅院内(今东香坊安埠大街中段北侧)办公，但一些新的建筑都在红旗大街以西的香坊，即香坊公园附近，这也是俄国特别先遣队施德洛夫斯基最早落脚的大车店所在地-俄国人第一个营地是田家烧锅附近的另一座庄院。相传1805年前后，河北省乐亭县李姓人家来此种地为生，后因其有做线香的手艺，于是便在草料街和卫生街拐角处(今香坊公园南门对面)盖起了一座瓦房，门楼上边刻有"香坊"二字，这便是"香坊"名称的由来。

　　最初，1898年5月28日，先遣队技师维谢洛佐夫在今香坊公园内安设了第一座气象站。6月9日工程局到达后不久，一台石印机也开始转动了，印刷出各式文件和表格。在田家烧锅院内，一家私人经营的公共食堂也开业了。7月6日，哈尔滨道胜分行在香坊卫生街(今辎重街)一个席棚里开办，第一任行长是卡普列里。8月1日，俄国东正教在西记军政街(今香顺街)建立小尼古拉教堂，第一任司标茹拉夫斯基。8月24日，在西香坊开设了第一家鲁西阿里化妆品兼理发店。不久，在西香坊草料街(今香坊大街)又开办了第一家商店-罗西安洋行。10月，一所铁路小学也在香坊保卫街(今卫生街)举行了开学典礼。

　　1898年10月，由西香坊开始向阿什河方向铺轨，同时在西香坊设置了火车站，称哈尔滨站。根据1902年《哈尔滨及郊区中东铁路附属地图》规定，将红旗大街以西划入中东铁路附属地，形成了东、西香坊。田家烧锅位于东香坊，被圈出铁路附属地。由于哈尔滨站在西香坊之内，所以整个西香坊最初被称为"哈尔滨"或"哈尔滨区"。

　　铁路工程所需的建筑器材，都是从伯力或依曼起运，溯乌苏里江、黑龙江和松花江运到哈尔滨，在今通江街与中央大街靠近江边稍高的地点卸货，这便是埠头区(今道里区)的由来。同时设置堆放材料库(今铁路江上俱乐部附近)，并建立临时总工厂(今哈尔滨铁路材料总厂)，组装机车车辆。1899年9月，因急于向西香坊以东(滨-绥线)供应铁路器材，于是就在江沿开始修筑铁路，并在江沿设置了哈尔滨最早的火车站(今兆麟公园内，后拆除)，称"松花江站"。

　　俄国人未来哈尔滨之前，在有关文件中就已将这个未来的铁路枢钮总站命名为"松花江镇"。随着中东铁路的全线开工，1898年哈尔滨最初形成以"松花江站"(埠头区)一端和"哈尔滨站"(香坊区)一端有如蝌蚪般的城市雏形。人们为区别香坊"哈尔滨站"与道外"哈尔滨村"，便将"哈尔滨村"改称"傅家店"了。

　　1899年春，铁路工程局开始对南岗进行规划和建设，南岗原称秦家岗，原在今哈尔滨火车站第一站台的东头保留着一棵大榆树(大跃进年代被伐掉)便是秦家岗的历史见证。后来，由于秦家岗位于道里、道外之南，又习惯称它为南岗，这大约是在1903年以后了。

　　俄国人称南岗为"诺威高尔特"，汉译为"新城"(新市街)。1899年3月，土木工程师列夫切叶夫将自己的办事处和指挥部从西香坊迁移到马家沟渡口一带"今市游泳馆附近)，以便对南岗就近施工。1899年10月13日，在南岗其它建筑物尚未动工之时，就在南岗的最高点(今省博物馆广场)，首先建造了一座"圣·尼古拉大教堂"(俗称喇嘛台，"文革"时被毁)。这座教堂内高悬"松花江铁路镇"纪念铜匾。同时，中央医院(今铁路中心医院)主楼也开始建设，另在海关街修建了几栋房屋，在原来的军官街搭起了20多所房架。

　　1899年10月，中东铁路开始向南铺轨(滨-旅线)，同时在今哈尔滨车站行李房的位置，临时搭起一座小房子，作为站长办公室及电报室和行车人员休息室，称"松花江站"，而把原江沿"松花江站"改称"江沿站"。1903年7月14日，中东铁路全线正式通车，同时改"松花江市"为"哈尔滨市"，改"松花江站"为"哈尔滨站"，改"江沿站"为"码头站"，改香坊"哈尔滨站"为"老哈尔滨站"。俄国人称南岗为"新城"，中国人习惯称"新哈尔滨"，这便是新老哈尔滨的由来。整个哈尔滨由"埠头区"、"新哈尔滨区"、"老哈尔滨区"三个区组成，亦为"东方募斯科"的由来。