Храм иконы Божией Матери «Всех скорбящих Радость» в Красноярске возведен на месте исторической деревянной Торгашинской церкви, освященной во имя святителя Николая Мирликийского. Первое здание храма было построено в 1869 году и являлось духовным центром казачьей станицы Торгашино. Церковь располагалась на возвышенности, откуда открывался вид на окрестности, включая место, где художник Василий Суриков создавал этюды для картины «Взятие снежного городка».
В 1930-е годы храм был закрыт: купола демонтированы, а здание переоборудовано под общежитие. В 1962 году сооружение уничтожено пожаром. До 2005 года территория оставалась незастроенной. 6 ноября 2005 года на месте будущего храма освящен закладной крест, что положило начало восстановлению святыни. Строительные работы велись с 2006 по 2014 год под руководством архитекторов К.Ю. Шумова и Е.О. Разваляева.
Новый каменный храм, освященный в честь иконы Божией Матери «Всех скорбящих Радость», сохранил историческую преемственность с Никольской церковью. В период строительства богослужения проводились во временном помещении, организованном в переоборудованном здании магазина. Основное здание храма построено в традициях православной церковной архитектуры с применением современных строительных технологий.
В 2010-х годах для храма изготовлены купола с титановым покрытием, произведенные мастерами из Челябинска. Храм включен в культурно-исторический проект «Суриковские места в Красноярске» как объект, связанный с жизнью и творчеством художника В.И. Сурикова. При храме планировалось создание церковно-приходской школы и благоустройство прилегающей территории.