У церкви Александра Невского есть двойник — Владимирский собор. Они стоят рядом на Красной площади, похожи силуэтом и завершением, и со стороны кажется, что это 2 приходских храма, которым достались соседние участки. На самом деле оба строились для одного монастыря, а обитель упразднили через полтора десятилетия после окончания стройки.
Богородицко-Сретенский Новодевичий монастырь основан в 1659 году. В 1740—1749 годах на деньги переславского купца и фабриканта Филиппа Угрюмова здесь выстроили 2 каменных храма — собор Владимирской иконы и церковь Александра Невского. В 1764 году, при секуляризации монастырских земель, обитель закрыли, а храмы обратили в приходские. От монастыря остался фрагмент стены со сторожкой.
Церковь кажется приземистой, хотя внутри у неё высокий полукруглый свод. Крупные луковичные главы посажены на узкие и высокие барабаны, и глаз читает здание ниже, чем оно есть. Фасады почти лишены украшений, окна идут в 2 ряда, часть нижних проёмов позже заложили. У Владимирского собора те же пропорции и тот же характер отделки, поэтому, судя по сходству, строили их одни мастера. Между храмами до 1930-х годов стояла высокая круглая колокольня с набором колоколов, которые слышали далеко за городом; её разобрали при расширении Ярославского шоссе, и фундамент остался под дорогой.
В ноябре 1925 года воры, минуя сторожа, проникли в собор и вынесли серебряные оклады и венцы с икон семнадцатого века. Церковь тогда ещё действовала, но ненадолго. В конце 1920-х — начале 1930-х оба здания отдали под центральную библиотеку и Дом физкультуры, а позже в алтаре церкви устроили хлебный магазин. В остальной части помещался гараж Леспромхоза, и в нём стояли 2 колодца для ремонта автомобилей.
К тому времени внутри почти ничего не осталось: живопись девятнадцатого века в соборе испортилась, иконостасов не было, вокруг лежал строительный мусор. В 1936 году комиссия отметила, что оба храма вместе с древним Спасо-Преображенским собором, валом и соседней церковью Петра митрополита составляют интересный архитектурный комплекс, и храмы сохранили. Богослужение вернулось в 1990-е, а в 1998 году церковь снова открыли. При храме начала работать православная гимназия.
Церковь стоит здесь как память об обители, которой нет, и её главный документ — не икона и не роспись, а сама пара храмов, поставленных когда-то по одному заказу.