Пропорции и общая форма церкви были выполнены в традициях и духе старорусской церковной архитектуры. Высокая центральная двухсветная часть храма, которая представляла в плане квадрат и на себе несла высокий купол.
Витражами были заполнены узкие стрельчатые окна. Бесспорно, церковь несет на себе влияние флорентийского классицизма. Церковь была покрыта четырехскатной кровлей и имела 29м. в длину и 8,4м. в ширину. Позднее во дворе были возведены 2 дома, один – для жилых комнат и канцелярии приходского совета, а другой для священника.
Настоятелем церкви Всех Святых много лет 1920 годы был протоирей Богаевский Алексей Феофилактович. В городе он был известен своей попечительской и общественной деятельностью, чем и снискал всеобщее уважение и любовь. Церковь Всех Святых пережившая Первую Мировую войну, революцию, гражданскую и Великую отечественную войну в 1961 году по решению местной власти была закрыта как «аварийное здание» в порядке борьбы с «религиозным дурманом». Так как церковь не могла сломать сразу, поэтому к этому делу привлекли военных подрывников, которые втайне от горожан взорвали храм ночью. Там где когда-то стояло величественное здание остались лежать кучи мусора и неубранные камни от фундамента.
Подготовительные работы по восстановлению храма начались в 1992 году, после того как была воссоздана община церкви Всех Святых Украинской Православной Церкви. Строительные работы по восстановлению церкви начались в июне 1999 года. В настоящее время храм полностью восстановлен завершены все художественные росписи и проводятся службы.
