Был построен в 1888 году, посвящен в честь Успения Божией Матери. Строительство проходило более 10 лет, на средства Ф. Тудакова и его супруги. Согласно многим источникам именно жена Тудакова была главным инициатором постройки, поскольку храм обошелся очень дорого его спонсору.
Собор изготавливался из жженого кирпича достигает в высоту 40 м. и рассчитан на 900 человек. Его построили настолько красиво, что он входит в список памятников архитектуры республиканского значения. Кроме того, Собор открыли в числе первых после войны, и он входит в число старейших действующих храмов Казахстана.
После постройки храм стал центром города, о чем говорит находящаяся рядом центральная площадь. Но после революции 1918 года его пришлось закрыть. Здание не реставрировалось, и за многие годы пришло в упадок, нуждалось в капитальном ремонте. В 2000 году отдал был приказ на капитальную реставрацию храма. В ходе работ пришлось значительно укреплять фундамент, фасад и купол. Но, архитекторы справились с задачей – Собор выглядит так как и на старинных фотографиях, с сохранением основных элементов и архитектуры.