The St. Constantine & Helen Church is the very first Orthodox church in Akmolinsk. The church was built in 1854-1856 at the request of a local priest. The single-altar church was built in the center of the Cossack fortress at the expense of the military chest. The construction of the church was supervised by engineer-Lieutenant G. A. Vorotnikov. The first senior priest of the church was the priest Mikhail Nikolsky.
In 1900, by Order of the Akmola Cossackdom, the temple was moved to the square of old Akmolinsk, where it is located to the present day. By architectural characteristics, the temple is planned to be a single-altar, five-domed, designed in the form of a regular cross. The length of the building is 33 meters, the width is 8 meters. Currently, it is plastered and gives the impression of a stone one.

In 1938, the church was closed, the crosses were removed and the bell tower was destroyed, turning it into a local history museum. In 1941-1942, a separate communications battalion of the 29th Rifle Division, created in Akmolinsk, was located in the church building. In 1942, Orthodox citizens got the local authorities to return this building to its original purpose. The cathedral is located at the address: 12, Republic Avenue.