Приход образован в 2009 году. Место для будущего храма определено было искать в Заводском районе Кемерово, за железнодорожным вокзалом в частном секторе.
Подходящий участок после согласований с терруправлением Заводского района был найден на пересечении улиц Совхозной и Клары Цеткин. Раньше здесь стоял жилой дом с хозпостройками, но вот уже лет 20 как его снесли и пустырь доставлял немало хлопот окрестным жителям.
В зарослях и кучах мусора ютились разные подозрительные личности и даже дети на импровизированной «детской площадке» чувствовали себя рядом с ними неуютно.
На месте будущего храма настоятель с активными прихожанами начал еженедельные воскресные молебны.
Большую поддержку будущему приходу оказала Любовь Ивановна, директор Центра по работе с населением «Ударник». Центр располагается у школы №8. Именно здесь были совершены первые крестины на приходе Петра и Февронии, отслужены молебны и поминальные службы.
Любовь Ивановна вместе со своим активом помогала и территорию убирать и к праздникам приготовиться.
8 июля 2010 епископ Кемеровский и Новокузнецкий Аристарх (Смирнов) при серьезном стечении народа освятил место и камень в основание будущего храма Петра и Февронии муромских чудотворцев. Погода в этот день внезапно меняла солнышко на ливень и обратно, но с молебна никто не ушел.
Собрались и местные жители и гости с других приходов. Актив «Ударника» в полном составе прибыл и и молился на «об освящении места и начале строительства на нем» крестильной церкви Кирилла и Марии радонежских.
Начало было довольно солнечным, заканчивался июль. К празднику Покрова Богородицы мы размечтались войти в сруб под крышу. Тем более, что фундамент к концу августа был уже готов.
В сентябре начали складывать сруб. Средства на стройматериалы дал добрый человек по имени Вячеслав. Конечно еще были помощники — Вадим, Сергей, Юрий, Виктор, Евгений и еще один Сергей… Дело пошло.
Но перебои со стройматериалами затянули стройку до «белых мух». Сруб возводили (простите за пафос) уже в морозы.