El trabajo en el Transmanchuriano comenzó en julio de 1897 en la sección Tarskaya (al este de Chita)-Hailar-Harbin-Nikolsk-Ussuriski, y se aceleró drásticamente después de que Rusia concluyese un contrato de arrendamiento de veinticinco años de Liaodong con China en 1898.