При больнице, еще с XVIII века, существовала церковь во честь иконы Божией Матери «Всех скорбящих Радость». Новая церковь была выстроена архитектором В. П. Десятовым и освящена 3 ноября 1899 года. Наверху расположен главный храм в честь иконы Богоматери «Всех скорбящих Радость», а внизу – придельная церковь во имя Павла Исповедника, освященная 10 ноября 1899 года. Храм выстроен и украшен на средства домовладельца А. Л. Каверина, жившего напротив. Московские церковные ведомости так освещали открытие нового храма: «Храм размещается в больничном саду и выходит алтарной стеной на 3-ю Мещанскую. Снаружи он очень красив и увенчан пятью главами с вызолоченными крестами; над западным входом сооружена шатровая колокольня, на которой размещаются колокола. Внутри храм поражает великолепием и красотою; широкий купол поддерживается четырьмя столпами. Величественный четырехъярусный иконостас художественно исполнен г. Терезою; святые иконы писаны в древнем стиле по вызолоченному фону; стены храма украшены живописью и орнаментами в древнем стиле; ко дню освящения храмоздателем сооружена драгоценная утварь работы г. Хлебникова и облачения. В общем, устройство этого храма обошлось более чем в сто тысяч рублей. Освящение и литургию совершал Его Высокопреосвященство владыка Митрополит Московский Владимир с местным благочинным, протоиереем Л. В. Рубиным, настоятелем храма о. Лебедевым и прочим духовенством. Пел хор Чудова монастыря. После освящения храма были провозглашены уставные многолетия и «вечная память» отцу храмоздателя, рабу Божию Павлу. После литургии Владыка Митрополит обратился к храмоздателю с глубоко прочувствованным словом и благословил его иконой св. Александра Невского, сооруженной на средства служащих при больнице… Храм в честь св. Павла Исповедника находится в нижнем ярусе церкви, который предназначен для отпевания умерших в больнице…» Больничный храм был закрыт, вероятно, в 1922 году. Пятиглавие и шатер колокольни были снесены. Ныне в храме идут реставрационные работы.
Современный вид церкви в честь иконы Божией Матери «Целительница» при Старо-Екатерининской больнице в Москве.
На севере больничного комплекса, близ Трифоновской улицы, находится вторая, ныне закрытая церковь Старо-Екатерининской больницы –
Икона Божией Матери «Целительница».
В старой Москве в честь иконы Божией Матери «Целительница» освящали в основном больничные церкви, где Она являлась Покровительницей и Помощницей в исцелении душ и тел. История иконы «Целительница» ведет свое начало с IV века от Рождества Христова. Она находится в грузинской местности Карталинии, в Цикланском храме, а в Москве чудотворный список с этого образа хранился в Алексеевском женском монастыре. На иконе Богоматерь изображена стоящей у одра больного. Сюжетом «Целительницы» стало древнее церковное предание о чудесно исцеленном Самой Царицей Небесной человеке. Один благочестивый клирик всякий раз, когда входил в храм или выходил из него, преклонял колена перед образом Богородицы с возгласом: «Радуйся, Благодатная! Господь с Тобою», и с последующей молитвой, славящей Царицу Небесную. Но внезапно на него напала страшная болезнь, поразившая его язык сильным нагноением так, что человек не мог говорить. Страдая, он читал свою обычную молитву в уме, и однажды увидел у своего изголовья прекрасного юношу, взиравшего на него с состраданием, – это был его Ангел-Хранитель, который начал молить Пресвятую Богородицу исцелить болящего: «О премилосердная Госпоже! Таков ли должен быть плод благоговения к Тебе сего клирика? Это ли награда за каждодневное произношение им Тебе архангельского приветствия? Язык его, привыкший ублажать Тебя, ныне весь изъязвлен. О премилосердная! Обрати матерний Свой взор на сего страдальца и пощади его». И по молитве Ангела у постели больного вдруг явилась Сама Царица Небесная и, источив из груди Своей каплю млека, напоила ею уста болящего и сделалась невидимой. А больной клирик, получил мгновенное исцеление и сразу же пошел в церковь где рассказал о дарованном Чуде. Оно и было запечатлено в иконографии образа Богоматери «Целительница».