Kazakhstan and Russia share 4,254 miles of border, so it is no wonder that there has been a strong Russian presence in Kazakhstan for centuries, long before what is called the "Soviet period" began in about 1920.
Although Kazakhstan was and is predominantly Muslim, Christianity spread throughout the country with the Russians who immigrated during the 19th and early 20th centuries. In 1907, a Russian Orthodox Church was built in Almaty, not the first such church in Kazakhstan, but perhaps the most unique and most beautiful.
Unfortunately for us, it was being renovated when we were there:

To understand its construction, it is important to know that because Almaty is located at the edge of the magnificent Tian Shan mountain range, it is prone to earthquakes. After a magnitude 7.3 earthquake brought down many of the buildings in Almaty in 1887, most of the new construction was wood instead of brick, including the new Russian Orthodox Ascension Cathedral, also known as the Zenkov Cathedral (Zenkov was the engineer), which was begun in 1904 and finished in 1907. It is built entirely of Tian Shan spruce and held together not with nails but with iron bolts (I'm not sure what the difference is). Wooden beams were fastened together with rolling brackets, giving it a unique kind of flexibility that miraculously saved it from almost any damage in the magnitude 7.7 earthquake that hit Almaty in 1911 and again destroyed most of the city.
With its 184-foot-tall spire, the Ascension Cathedral claims to be the second tallest all-wooden building in the world.
The fencing around the renovation areas shows pictures of the cathedral in the early 20th century and in the present day:
It looks a lot like the cathedrals of St. Petersburg, Russia: