Work on the CER began in July 1897 along the line Tarskaya (east of Chita) — Hailar — Harbin — Nikolsk-Ussuriski, and accelerated drastically after Russia concluded a 25-year lease of Liaodong from China in 1898.