Церковь, освященная в честь иконы Божией Матери «Всех скорбящих Радость» - единственное здание, которое сохранилось на сегодняшний день от Одигитриевского женского монастыря в Челябинске. Монастырь был открыт в 1861 году, церковь поставили предположительно в 1864 году в трех километрах от него. Основательницей обители была матушка Агния при поддержки местного мецената Петра Ильиных, который всячески способствовал ее становлению. История церкви в честь иконы Божией Матери «Всех скорбящих Радость» неотделима от судьбы самого монастыря.

Ранее храм, где в настоящее время расположена церковь в честь иконы Божией Матери «Всех скорбящих Радость» в Челябинске, был освящен в честь святителя Николая. Более полувека в нем велись богослужения. Недалеко от культового объекта находился колодец, вода в нем считалась целебной. Сюда приезжало множество паломников. С приходом Советской власти в 1921 году Одигитриевский женский монастырь закрыли. Монахинь за сопротивление отправили в концлагерь, святой колодец уничтожили, сравняли с землей. Стены монастырских помещений разрушили, а Никольская (ныне Георгиевская) церковь чудом уцелела. Ее периодически приспосабливали под всякие светские нужды.

В 1996 году здание передали верующим. Их стараниями в 2000-м году церковь была освящена в честь иконы Божией Матери «Всех скорбящих Радость». С тех пор в ней ежедневно проходят богослужения.