К оглавлению книги «Православные храмы Кузбасса»
Город Полысаево возник в 1950 году как шахтерский поселок. В 1952 году он был преобразован в поселок городского типа, а в 1990 году — в город, в котором в 1994 году насчитывалось 32,7 тыс. жителей.
В декабре 1990 года, тщанием настоятеля Вознесенской церкви города Белова протоиерея Петра Гутовича открывается православный приход. С июля 1991 года настоятелем прихода назначается священник Александр Сафрошкин.
15 июня 1992 года по благословению епископа Красноярского и Енисейского Антония благочинным Ведовского округа протоиереем Петром Гутовичем освящен закладной камень на месте строительства храма в честь Всех Святых в земле Российской просиявших. С 25 июля 1992 года началась выкладка кирпичных стен храма, а к концу лета 1993 года основные работы уже завершились.
В праздник Богоявления 7 января 1994 года состоялась первая Божественная литургия. Только летом 1995 года был установлен последний купол с крестом.