This was the first St Nicholas Church located on Military Officer Street later known as Military Administration Street (Today's Street) in the old district of Harbin called . It was built on August 1, 1898. The first rector was Fr Alexander Zhuravsky. Rebuilt in 1926.