Храм возведен в 1897 году на месте деревянного и освещен в честь апостола Андрея Первозванного. Здание построено в русско-византийском стиле, фасад разделен карнизами, свет попадает сквозь большие окна. Собор функционировал вплоть до 1930 года, потом был закрыт, и в нем располагалось архивохранилище.
Службы возобновились в 1942 году, во время оккупации города. В тот период были возвращены иконы и реликвии из музея атеизма. На сегодняшний день собор продолжает свою деятельность.