История прихода начинается с 2010 года, когда на территории городского парка была заложена церковь в честь святого князя Владимира. Первоначально планировалось строительство обширного каменного здания, однако в 2012–2013 годах была построена небольшая одноглавая деревянная церковь-часовня. Храм имеет статус подворья Вьясской Владимирской пустыни.
Архитектурно храм представляет собой деревянное здание, выполненное в традициях русского церковного зодчества. Фасад храма украшен элементами, характерными для православной архитектуры, включая купол и крест. Внутреннее убранство храма соответствует канонам православной церкви, включая иконостас и необходимые для богослужений предметы.
22 июля 2023 года митрополит Пензенский и Нижнеломовский Серафим освятил храм в честь равноапостольного князя Владимира. С этого времени храм стал центром духовной жизни для жителей города Кузнецка и окрестных населённых пунктов. При храме действуют воскресная школа и другие церковные структуры, направленные на духовное просвещение и поддержку прихожан.