Истоки больницы напрямую связаны с именем наказного атамана Кубанского казачьего войска Алексея Даниловича Бескровного, героя отечественной войны 1812 года, выдающегося военачальника, генерала, которого князь М. И. Кутузов аттестовал императору Александру I как «командира без ошибок». Турки же называли его «Черт без крови». Именно он завещал большую часть своего «громадного состояния» на постройку богадельни для одиноких престарелых казаков и церкви во имя Божьей Матери «Всех Скорбящих Радости». Строительство двухэтажного больничного корпуса с церковью и часовней в центре началось в 1836 г. под руководством инженерного чиновника прапорщика Парусенко. В 1842 году богадельня-больница приняла первых пациентов. На территории богадельни был большой фруктовый сад. В конце XIX века был построен угловой двухэтажный корпус больницы, открылся рентгеновский кабинет. Хирургом И. Я Мееровичем, впоследствии заведующим Екатеринодарской больницей, была сделана первая операция аппендицита в России. С приходом советской власти наступили годы запустения Скорбященской церкви. В помещениях церкви расположились складские и хозяйственные службы больницы, лекционный зал мединститута. В 1994 году состоялось собрание сотрудников больницы, на котором было принято решение возобновить церковную жизнь храма. В храм пришла икона Пресвятой Богородицы «Всех скорбящих радость». При храме организована первая в Краснодаре Община сестер милосердия во имя св. кн. Елизаветы Федоровны. С 1996 года литургия в храме служится ежедневно.