Храм построен в 1657 (нижний храм святителя Николая Чудотворца) на Покровке (в «Кленниках» — в кленовой роще; некоторые считают, что это слово трансформировалось в XVIII в. от «блинники»), вплотную к деревянному храму Симеона Дивногорца (постр. царем Иваном III в 1468; не сохранился).
В 1690 надстр. верхний этаж (Казанской иконы Божией Матери). После пожара 1701 верхняя часть храма разобрана, нижняя превращена в подклет, надстр. высоким верхним помещением с алтарем и притвором. С юга пристр. новый придел Казанской иконы Божией Матери. Колокольня постр. в 1748—49. Обновлялся после пожара 1748—49 (переделаны фасады и др.), в 1853, 1868, 1894. В 1893-1923 настоятелем храма был московский духовник и старец протоиерей Алексий Мечев, а после его смерти (1923) — сын, протоиерей Сергий Мечев, создавший приход-общину (в 1929 арестован, погиб в лагерях). Оба пастыря прославлены в лике святых.
В стиле московского барокко. Четырехугольный с двухчастным алтарным выступом. Наличники окон с разорванными треугольными и «пучковыми» фронтонами. Стены подклета сохранились от первоначального здания. Трехъярусная колокольня с лепными гирляндами на капителях пилястр.
В 1927 реставрировался, восстановлены первоначальный внешний декор, утраченный в XVIII—XIX вв. при обновлении храма, наличники окон нижнего храма (на юж. и сев. стороне). Внизу устроен придел праведника Алексия, 4 иконостаса (3 тябловых и белокаменный с тонкой резьбой).
В 1932 закрыт, обезглавлен, перестроен для учреждений ЦК ВЛКСМ. В 1990 возвращен РПЦ.
Главный престол — святителя Николая Чудотворца, приделы — Казанской иконы Божией Матери, Всех Святых, в земле Российской просиявших, праведника Алексия, старца Московского и священномученика Сергия.
Святыни: особо чтимая Феодоровская икона Божией Матери, иконы преподобного Сергия Радонежского с частицей мощей, преподобного Феодосия Тотемского с частицей мощей, «Всех Святых, в земле Российской просиявших», праведника Алексия, старца Московского в житии (икона и святые мощи).
При храме — иконописная школа и библиотека.
