История храма неразрывно связана и с историей самого исправительного учреждения. В 1904 году в районе станции Икша Савеловской железной дороги (ныне поселок Новое Гришино) торжественно был открыт филиал Московского Рукавишниковского приюта — колония для малолетних с «земледельческим уклоном» на площади около 200 десятин. На личные средства русского общественного деятеля и благотворителя Николая Рукавишникова там построили капитальные дома для воспитанников колонии, семей служащих, мастерские и учебные классы, а также ряд хозяйственных объектов и церковь в честь равноапостольных Константина и Елены. Храм был построен в 1902-1904 годах. Рукавишниковский приют просуществовал до 1917-1920 годов. В 1920-х годах храм был закрыт, разорен, был занят литейным цехом и сильно перестроен. С 1922 года по 1939 год учреждение называлось Колонией НКВД для беспризорников. Летом 1940 года Икшанская трудколония НКВД была реформирована, а мастерские переданы заводу «Гидропривод», входившему в состав Министерства среднего машиностроения. С февраля 1945 года учреждение снова становится колонией для несовершеннолетних осужденных. В конце 1990-х на территории ИТК была оборудована молитвенная комната во временном помещении, опекаемая клиром Рождественского храма села Ильинское. С 2000 года начались богослужения в молитвенной комнате, выделенной администрацией колонии для совершения богослужений. В 2010 году приют был преобразован в женскую исправительную колонию № 1.
В 2011 году в помещении храма начались активные реставрационные работы, которые были завершены осенью 2013 года. За это время были восстановлены колокольня храма, купола, пристроен алтарь, выполнены внутренние и внешние отделочные работы, подведены коммуникации и изготовлен четырехъярусный иконостас. Большую роль в реставрации храма внесли осужденные, которые своим трудом помогали восстановлению храма. 16 декабря 2013 года митрополит Крутицкий и Коломенский Ювеналий (Поярков) совершил великое освящение храма.
