Храм святого равноапостольного князя Владимира в Новокузнецке был возведен в 2018 году. Строительство велось на территории рынка «Березка» в Заводском районе города. Инициатива строительства принадлежала частным благотворителям, пожелавшим создать место для молитвенного поминовения усопших. Храм рассчитан на 60 прихожан и является единственным в районе, посвященным крестителю Руси.
Освящение храма состоялось 28 июля 2018 года, что совпало с празднованием 1030-летия Крещения Руси. Чин освящения совершил епископ Новокузнецкий и Таштагольский. Архитектурное решение соответствует традициям православного зодчества, с алтарем, престолом и жертвенником, позволяющим совершать Божественную литургию.
Исторически храм связан с памятью о равноапостольном князе Владимире, принявшем христианство в 988 году. Князь Владимир, внук святой Ольги, первоначально был язычником, но после крещения способствовал распространению православия на Руси. В храмовый комплекс включены элементы, символизирующие эту историческую преемственность.
Приход храма был официально зарегистрирован как местная религиозная организация в 2020 году. Храм функционирует в составе Новокузнецкой епархии Русской Православной Церкви. На территории храма проводятся регулярные богослужения, включая молебны в день памяти святого князя Владимира.