Храм в честь святых благоверных князей Петра и Февронии Муромских в городе Кемерово был основан в начале XXI века. Освящение закладного камня состоялось 8 июля 2010 года. Храм посвящен русским святым, почитаемым как покровители христианского брака, чьи мощи находятся в Свято-Троицком монастыре города Мурома.
Святые Петр и Феврония княжили в Муроме в XIII веке. Согласно житийной литературе, Петр, страдавший от тяжелой болезни, был исцелен Февронией, дочерью бортника, после чего взял ее в жены. Впоследствии они были вынуждены покинуть Муром из-за недовольства бояр, но вернулись по просьбе горожан, когда в городе начались междоусобицы. Приняв перед смертью монашеский постриг, они скончались в один день - 25 июня (8 июля по новому стилю) 1228 года.
Строительство храма в Кемерове связано с установлением в 2008 году государственного праздника - Дня семьи, любви и верности, приуроченного к церковному дню памяти святых Петра и Февронии. Архитектурные особенности здания не описаны в доступных источниках. При храме действует приходская община, отмечающая престольный праздник 8 июля.
В 2018 году в Кемерове, возле Знаменского кафедрального собора, был установлен памятник святым Петру и Февронии работы скульптора Константина Зинича. Бронзовая скульптурная композиция высотой более трех метров стала одной из нескольких подобных в Кузбассе.