Начато строительство церкви во имя Покрова пресвятой Богородицы в городе Прокопьевске.
Работа церкви берет начало с молитвенного дома, приобретённого прокопчанином Иваном Королёвым на пожертвования прихожан.
30 апреля 1945 г. по заявлению более 100 чел. прихожан Решением Совета по делам РПЦ при Совнаркоме СССР была произведена регистрация религиозной общины в г. Прокопьевске при Покровском молитвенном доме.
С августа 1945 г. к молитвенному дому сделали две пристройки с северной и южной сторон, в результате чего здание в плане стало крестообразным. Примерно в это же время соорудили второй престол преподобного Серафима Саровского. Храм освятил митрополит Новосибирский Варфоломей в сослужении настоятеля протоиерея Никифора. В 1957 г. в молитвенном доме отслужил Божественную литургию митрополит Новосибирский и Абаканский Нестор.
В 1978-79 гг. строится новое крестильное помещение и ограда вокруг церковной территории. В 1979-1983 гг. старый молитвенный храм полностью перестроен в новый деревянный храм. 24 октября 1982 г. архиепископом Новосибирским Гедеоном в сослужении духовенство было совершено полное освящение храма в честь Покрова Божией Матери.
В 1983-85 гг. храм украшается новым иконостасом работы рубцовских мастеров. В 1985-1994 гг. был расписан иконостас, рядом с храмом построено каменное здание конторы. В 1998-99 гг. были проведены работы по восстановлению подвального помещения храма для открытия в нем придела.
В 2004 г. установили на звоннице пять новых колоколов, в последующих годах проведена полная реконструкция храма, меняются трубы тепло- и водоснабжения, сносится ветхий дом настоятеля, находившийся в аварийном состоянии на территории прихода, разбиваются клумбы, оборудуется здание столовой.
Святынями храма являются: икона св. преподобного Иоанна Затворника, Святогорского чудотворца и икона св. Феодосия, архиепископа Черниговского.