Храм иконы Божией Матери «Отрада и Утешение» на Ходынском поле был построен в 1907–1909 годах по проекту архитектора В.Д. Адамовича. Инициатором строительства выступил действительный статский советник И.А. Колесников, который финансировал возведение храма в память о московском генерал-губернаторе великом князе Сергее Александровиче, погибшем от рук революционеров в 1905 году. Храм предназначался для военнослужащих 1-й гренадерской артиллерийской бригады и 1-го Донского казачьего полка, расквартированных в Николаевских казармах.
Закладка храма состоялась 29 апреля 1907 года в день рождения князя Сергея Александровича. Освящение совершил 5 апреля 1909 года митрополит Владимир (Богоявленский) в присутствии великой княгини Елизаветы Фёдоровны. Архитектурное решение храма отсылало к византийским традициям, с использованием красно-желтой кирпичной кладки и пятиглавия. Внутри находился двухъярусный мраморный иконостас с золотой отделкой, плащаница по эскизу В.М. Васнецова и мемориальные доски с именами 1845 жертв политических убийств 1904–1907 годов.
В 1922 году из храма изъяли церковные ценности, а в 1924 году его закрыли. В советский период здание использовалось как клуб, общежитие, склад и производственный цех. Купола и звонница были разрушены. В 1990 году храм возвращен Русской Православной Церкви, богослужения возобновились в 1991 году. К 1996 году завершились основные восстановительные работы. С 2017 года храм имеет статус казачьего.
Главной святыней храма является список иконы Божией Матери «Отрада и Утешение», написанный на Афоне по благословению патриарха Алексия II. Икона представляет собой копию чудотворного образа из монастыря Ватопед. При храме действует воскресная школа, библиотека и Синодальный комитет по взаимодействию с казачеством.