Андрей Михайлович Носов (1814-1893) был одним из крупнейших благотворителей Тамбовщины и разбогател на торговле скотом. Его первым благотворительным проектом стало открытие городской богадельни в Тамбове в конце 1860-х годов. Это учреждение для мужчин и женщин было создано совместно с купцами Ашурковыми в доме Н. Куприянова на улице Дворцовой (ныне Советская), напротив Гостиного двора. В то время Носов, подорвав здоровье изнурительным трудом, тяжело заболел и, осознав быстротечность жизни, начал заниматься благотворительностью. Богадельня содержалась на проценты от его капиталов, размещенных в государственном банке, и на пожертвования горожан.

К 1872 году Носов построил при богадельне каменную церковь во имя святого праведного Лазаря. Сначала в ней служили монахи Тамбовского Казанского мужского монастыря, а затем был создан штат из священника и псаломщика, для которых Носов построил дома. При храме действовал церковный детский хор.

Позже были построены каменные здания приюта для бедных детей (1889 г.), а также приют для неизлечимо больных и странноприемный дом, где паломники могли временно остановиться на средства от пожертвований. Открылся также приют для мальчиков на 40 человек, который вскоре расширили до 100. Мальчики обучались грамоте и ремеслу до 12-14 лет.

При богадельне был создан приют для девочек-сирот на 100 человек, где они обучались грамоте, рукоделию и ведению домашнего хозяйства до 16-17 лет. По достижении этого возраста они получали одежду и небольшие деньги для начала самостоятельной жизни. Девушки, выходившие замуж, получали приданое.

К концу XIX века богадельня имела четыре каменных корпуса, храм и другие здания на участке в 9780 десятин. В ней находились 79 мужчин и 261 женщина, 98 мальчиков и 87 девочек. В странноприемном доме в 1898 году было зарегистрировано 3541 человек, получавших обед, и 6118 человек, ночевавших с ужином. При богадельне работала бесплатная лечебница и больница, открытая 5 октября 1893 года в честь Ангела покойного Носова.

Богадельня существовала до 1918 года, после чего здание использовалось как городская аптека №3 и кинотеатр «Комсомолец». В конце 1980-х годов обрушились правое крыло здания и северная стена церкви. Восстановление было начато частным лицом, а в 1990-х годах здание вернули Епархии благодаря усилиям Епископа Тамбовского и Мичуринского Евгения и мэра Тамбова В. Коваля. Церковь начали восстанавливать, и в 2010 году установили новые купола.