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