Инициатива создания прихода возникла в начале 2010-х годов. Временный храм был организован в здании бывшего магазина «Игрушки», где 6 апреля 2013 года епископ Людиновский Никита освятил престол в честь святых Царственных страстотерпцев. Этот шаг стал первым этапом на пути к созданию полноценного храмового комплекса.
Строительство капитального храма началось в 2013 году на участке, расположенном по адресу: Калужская область, Жуковский район, город Кремёнки, улица Победы, владение 1. Проект храма был разработан с учётом традиций русской православной архитектуры, адаптированных к современным строительным технологиям. Здание выполнено из кирпича, имеет крестообразную форму в плане и увенчано одной главой. Колокольня, расположенная на западной стороне, гармонично сочетается с основным объёмом храма. Фасады украшены декоративными элементами, характерными для русского стиля.
Внутреннее убранство храма соответствует канонам Русской Православной Церкви. Иконостас выполнен в традиционном стиле, иконы написаны в соответствии с православными канонами. Особое место в храме занимает икона святых Царственных страстотерпцев, перед которой совершаются молебны и акафисты.
12 июля 2017 года, в день памяти святых апостолов Петра и Павла, митрополит Калужский и Боровский Климент совершил освящение нового храма. С этого момента храм стал действующим и начал регулярно проводить богослужения и церковные таинства.
Храм в честь святых Царственных страстотерпцев в городе Кремёнки является важным духовным центром для местного населения. Он выполняет функции приходского храма, где совершаются регулярные богослужения, таинства крещения, венчания и исповеди. При храме действует воскресная школа, организуются духовно-просветительские мероприятия и благотворительные акции.
