Храм в честь иконы Божией Матери "Всех скорбящих радость" при Тобольской губернской больнице приказа общественного призрения был устроен по инициативе баронессы О. В. Фредерикс, на щедрые пожертвования разных благотворителей. 12 марта 1895 года храм был освящен епископом Агафангелом (Преображенским). Церковь находилась в главном каменном корпусе. Штат состоял из священника и вольнонаёмного псаломщика. Дата утраты неизвестна.