15 апреля 1849 года при посещении института императором Николаем I в Куракинском доме было принято решение о создании церкви Константиновского межевого института (КМИ). Когда в сентябре 1851 года Николай I вновь посетил КМИ, чтобы проверить, как исполнено его повеление, ему был представлен план будущей церкви. Император его одобрил: «Вполне утверждаю. Согласен со всем».
Так началась история домовой церкви КМИ. Храм был устроен в честь святых равноапостольных царя Константина и матери его Елены. С этого времени святой равноапостольный царь Константин стал особо почитаться, как небесный покровитель учебного заведения. В документах Московской епархии домовый храм КМИ был зарегистрирован как «церковь святых равноапостольных Константина и Елены, что при Межевом институте, Ивановского сорока, Ильинского благочиния, что на Воронцовом поле».
В строительстве и обустройстве домовой церкви КМИ в Гороховском переулке в Демидовском особняке участвовало большое число известных архитекторов, художников, резчиков по дереву, чеканщиков и других мастеров. Иконостас церкви был выполнен из дуба именитым в Москве резчиком Галактионом Лебедевым по рисункам главного архитектора Межевой канцелярии А.И. Вивьена. Иконы были писаны на полотне с золотым фоном с известных образов, академиком живописи Николаем Кореневым и другими известными мастерами.
Стены храма были расписаны архитектором А.С. Каминским в древнерусском и византийском стилях. Своим украшением и оформлением церковь обязана также директору КМИ А.Л. Апухтину и главному директору Межевой канцелярии В.И. Ахшарумову.
Служащие, воспитанники и выпускники КМИ заслуженно гордились уникальной церковью, на устройство которой не был истрачен ни один казенный рубль, так как возведение и поддержание храма лежало на пожертвованиях попечителей, профессорско-преподавательского состава и воспитанников КМИ. Неоднократно церковь получала дары от выпускников института. Широкую известность в Москве получил церковный хор КМИ, составленный из служащих и воспитанников института.
С согласия императора Николая II в церкви КМИ была устроена икона святого Николая Чудотворца в память троекратного посещения института Николаем I. С течением времени храм постоянно благоустраивался, приобретая все большую красоту. Не случайно домовая церковь КМИ вошла в число памятников исторического, культурного и духовного наследия православной Москвы.