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