Храм Введения во храм Пресвятой Богородицы в г. Кемерово был основан в рамках программы строительства десяти храмов в областной столице. В 2013 году во время визита в Кузбасс Святейший Патриарх Московский и всея Руси Кирилл освятил закладные камни в основание этих храмов, включая данный храм. Первоначально церковь была возведена на проспекте Октябрьский и освящена митрополитом Аристархом.
В 2020 году храм был разобран и перевезен в Заводский район на улицу Плодопитомник. После завершения работ по сборке 17 апреля 2021 года состоялось первое богослужение. Храм относится к Кемеровской епархии Русской Православной Церкви (Московский Патриархат) и зарегистрирован как местная религиозная организация с 10 декабря 2012 года.
Архитектурное решение храма соответствует традиционным канонам православного зодчества. Престольный праздник — Введение во храм Пресвятой Богородицы, отмечаемый 21 ноября (4 декабря). Исторически праздник восходит к событиям, описанным в апокрифическом «Протоевангелии Иакова», где повествуется о введении трехлетней Девы Марии в Иерусалимский храм.
Иконография праздника Введения во храм Пресвятой Богородицы имеет древние корни, восходящие к византийским образцам XII-XIII веков. В русской традиции этот сюжет получил распространение с XIV века, о чем свидетельствуют новгородские иконы и фрески. Типичная композиция включает изображение процессии дев со светильниками, первосвященника Захарии и родителей Богородицы — Иоакима и Анны.