28 июля 1753 года, согласно указу императрицы Елизаветы Петровны, в Монастырской деревне было предписано заложить деревянную церковь во имя святого праведного Прокопия. Этот храм стал первым на территории будущего города Прокопьевска. Сооружение представляло собой однопрестольную деревянную церковь, посвященную святому праведному Прокопию Устюжскому, известному как первый святой, канонизированный Русской Православной Церковью в лике юродивых.
В 1938 году первоначальный храм был разрушен в ходе антирелигиозной кампании советского периода. На протяжении длительного времени на его месте не было культовых сооружений. Однако в начале XXI века возникла инициатива восстановления храма на историческом месте. Новый деревянный храм был построен с соблюдением традиционных православных канонов и освящен 11 августа 2013 года митрополитом Кемеровским и Прокопьевским Аристархом. В этот день состоялась первая Божественная литургия и крестный ход.
Архитектурно современный храм выполнен в традициях русского деревянного зодчества. Здание представляет собой сруб из бревен, увенчанный куполом с крестом. Внутреннее убранство храма включает иконостас и иконы, соответствующие православным канонам. Особо почитаемой святыней является икона с частицей мощей преподобного Амвросия Оптинского.
