История храма начинается в 2012 году, когда решением Новокузнецкого городского Совета народных депутатов здание бывшего хозяйственного блока зонального перинатального центра было передано местной епархии Русской Православной Церкви.
Строительство храма было инициировано с целью создания духовного центра при перинатальном центре, учитывая особое значение Феодоровской иконы Божией Матери, к которой традиционно обращаются с молитвами о помощи в родах и семейном благополучии. Проект храма был разработан новокузнецким архитектором Юрием Михайловичем Журавковым.
В декабре 2018 года епископ Новокузнецкий и Таштагольский Владимир совершил чин великого освящения храма и Божественную литургию в новоосвященном храме. В церемонии приняли участие представители духовенства Новокузнецкой и Новосибирской епархий. Во время Литургии на малом входе настоятель храма был удостоен права ношения патриаршей награды — золотого наперсного креста.
Архитектурно храм представляет собой двухэтажное здание, выполненное в традиционном русском стиле с элементами деревянного зодчества. Фасады храма украшены резными деталями, а крыша венчается куполом с крестом. Внутреннее убранство храма отличается скромностью и соответствует канонам православной церкви.
С момента освящения в храме регулярно проводятся богослужения, включая литургии, панихиды и молебны. При храме действует воскресная школа для детей и взрослых, а также организуются различные мероприятия, направленные на духовное просвещение и благотворительность.
