Богадельня с домовой церковью в честь иконы Божией Матери "Всех скорбящих Радость" была основана в 1861 году сестрами из Дивеевской обители, вдовой Шишкиной и девицей Варварой Александровной Карамзиной, которые проходили послушание в больнице.

В "Обозрении церквей Нижегородской епархии" за 1886 год сообщается о визите епископа Модеста в этот храм. Он посетил больничную церковь, освященную 11 сентября 1862 года. Церковь не является отдельным зданием, а занимает часть корпуса, где живут престарелые монахини. После посещения храма епископ также побывал в кельях стариц, среди которых были те, кто получил благословение от Серафима, основателя обители. Из 17 таких стариц, некоторые жили здесь, а другие в другом корпусе. Среди них была Анна Алексеевна, последняя из восьми первоначальниц, принятых Серафимом из общины монахини Александры. Варвара Александровна Карамзина, племянница историка Карамзина, на свои средства расширила церковь. Епископ благословил обитательниц келий.

По воспоминаниям монахини Серафимы Булгаковой, окна двух келий, примыкавших к алтарю, позволяли больным старушкам молиться прямо у себя.

Последняя служба перед закрытием монастыря прошла в этом храме 27 сентября 1927 года на праздник Воздвижения Креста Господня. После обедни певчие исполнили "Плач Адама", и все сестры прощались, плача.

В советское время храм был разрушен, а кельи использовались как квартиры. В 2003 году здание вернули монастырю, и началась реконструкция. 12 ноября 2004 года владыка Георгий освятил крест, который установили на главку храма. Освящение церкви состоялось 6 ноября 2006 года, в день празднования иконы Божией Матери "Всех скорбящих Радость".