К концу XIX века москвичи забыли о монастыре настолько, что в газетах за 1883 год даже перепутали название, называя его Алексеевским. Территория монастыря осталась незастроенной, а вокруг были построены, в основном, здания с торговыми лавками и гостиницами. Рядом проходила главная улица города – Тверская, отделяя Моисеевскую площадь от знаменитого Охотного ряда – самого бойкого торгового места старой Москвы. Охотнорядцы считали площадь частью Охотного ряда, хотя торговли на ней почти не проводилось. На стороне площади, там, куда выходила Моховая улица, располагалась одна из самых шикарных гостиниц Москвы «Националь». Напротив нее стоял большой четырехэтажный дом купца Корзинкина, обхватывавший площадь с двух сторон. В нем размещались магазины, дешевые трактиры, дешевые меблированные комнаты и даже общежития для подсобных рабочих лавок Охотного ряда. Но фасады здания, выходившие на площадь, были достаточно репрезентабельными.
В 1878 г. Общество поощрения трудолюбия в Москве задумало создать приют для увечных воинов, ветеранов русско-турецкой войны и сиротский дом для детей, чьи отцы погибли на войне. Оно же предложило построить часовню в память о войне, и личном участии в ней императора Александра II. Часовня должна была носить имя святого покровителя императора благоверного князя Александра Невского. Члены Общества поощрения трудолюбия в Москве, находившегося под покровительством императрицы Марии Федоровны, обратились через московского генерал-губернатора князя В.А. Долгорукова за разрешением к императору Александру II, который инициативу одобрил. Московский митрополит Макарий благословил начинание.
В декабре 1879 г. составили комиссию для создания часовни под председательством князя В.А. Долгорукова, при участии членов Общества поощрения трудолюбия А.Н. Стрекаловой (председателя общества), С.П. Катковой, В.И. Ахшарумова, В.К. фон Мекка, С.М. Третьякова и других. Эта комиссия нашла место для часовни на Моисеевской площади, разработала программу для конкурса проектов, занималась сбором средств на строительство. Было собрано 25 044 рубля добровольных пожертвований.
В 1880 г. прошел конкурс на проект часовни Александра Невского, на который представили двадцать девять проектов. Первую премию получил академик архитектуры В.А. Коссов, вторую – проект редакции журнала «Жилой и хозяйственный строитель», третью – архитектор А.И. Вальберх. Проект В.А. Коссова оказался очень дорогостоящим. Автор письменно отказался от участия в строительстве, если требовалось изменить проект для его удешевления. После этого из представленных на конкурс работ стали выбирать проект, подходящий по средствам, и подошел архитектора Д.Н. Чичагова.
Закладка была совершена 31 июля 1882 г. в два часа дня епископом Дмитровским Амвросием, московским викарием. Освящение с крестным ходом из церкви Параскевы Пятницы, что в Охотном ряду, произошло 26 ноября 1883 г. Оно было приурочено