Храм Покрова Пресвятой Богородицы на Николо-Архангельском кладбище был построен при участии Кемеровской епархии в начале 2000-х годов.
Год завершения строительства храма и начала регулярных богослужений 2009г.
Дата внесения в ЕГРЮЛ 07.06.2016г. В 2016г передан в «Подворье Патриархата Московского и Всея Руси при храме Покрова Пресвятой Богородицы на Николо-Архангельском кладбище Московской области Русской Православной церкви (Московский патриархат).
Храм освящен Великим Архиерейским чином 26.09.2021г. митрополитом Феогностом, викарием святейшего патриарха.