Проект храма в честь иконы Божией Матери «Всецарица», почитаемой среди верующих как помощница в исцелении раковых заболеваний, был разработан красноярским архитектором Леонидом Чернышёвым в 1914 году. Однако начало Первой мировой войны и последовавшие вслед за ней годы смуты и богоборчества в России сделали невозможным возведение храма сто лет назад.
Вид с северной горы на комплекс Успенского мужского общежительного монастыря на Плотбище (фото конца XIX века — из фондов КККМ) — просматривается значительно повышенная средняя часть крыши каменного братского корпуса над Успенской церковью. Восточная часть соснового бора у монастыря была выбрана ещё в 1628 г. казаками с атаманом Кольцовым для возведения крепости на Стрелке — с тех пор место звалось Плотбищем (и в документах ГАКК о монастыре), отсюда спускали плоты по Енисею
Вид Успенского мужского монастыря с храмом иконы Божией Матери «Всецарица» в 2014 г.
В.И. Суриков. Плоты на Енисее.
Это картина Василия Ивановича про местечко под Афонтовой горой (ныне — Студгородок) — рядом с Плотбищем — под горой Академгородка
В 2007 г. сделан эскизный проект-предложение по размещению храма иконы Божьей Матери «Всецарица» в Успенском монастыре, проектированного в начале ХХ века архитектором Л.А. Чернышёвым (проект с эскизами известного в Сибири архитектора сохранил Г.В. Юдин среди своих документов, а ныне — в фондах ГАКК. Эскиз по идее Л.А. Чернышёва, но большего масштаба — для размещения рядом с каменным корпусом, сделали архитекторы Е.О. Разваляев и К.Ю. Шумов (с исторической запиской о монастыре начала ХХ века).
В 2010 году благодаря совместной инициативе Красноярской епархии и Председателя Законодательного Собрания Красноярского края Александра Усса был создан Попечительский совет, который начал оказывать деятельную помощь Успенской обители, монастырский комплекс которой был признан объектом культурного наследия регионального значения. И тогда вновь был поднят вопрос о возведении храма в честь иконы Божией Матери «Всецарица».
1 июня 2012 года Митрополит Красноярский и Ачинский Пантелеимон освятил место под строительство Всецарицынского храма, которое в ходе Первосвятительского визита в Красноярскую митрополию в сентябре 2012 года посетил Святейший Патриарх Московский и всея Руси Кирилл.
В 2012–2015 гг. архитектурный проект и рабочие чертежи храма «Всецарица» разработал С.В. Бурмакин (производство работ ООО «Сибиряк»). Он же выполнял авторский надзор на площадке при возведении храма, как в старину, когда за строительством каменного братского корпуса приглядывал А.Лассовский, исполнявший обязанности губернского архитектора.
В 2014 году перед возведением нового корпуса (с северной стороны от храма иконы Божьей Матери «Всецарица») были проведены археологические изыскания сотрудниками лаборатории Археологии и этнографии Сибирского федерального университета под руководством П.В. Мандрыка.
Строительство храма иконы Божией Матери «Всецарица» и реставрация каменного корпуса монастыря в 2014 г.
Южный речной фасад здания каменного братского корпуса — в 45 оконных осей. Перед ним растут в ряду у мощёной дорожки лиственницы и липы. С северной стороны сохранились несколько дерев от липовой аллеи, высаженной в начале ХХ века первым настоятелем иеромонахом Зосимой с послушниками. И у горы Академгородка сохранились привезённые с Украины (откуда прибыл в Сибирь священник-строитель Зосима) серебристые тополя.
4 декабря 2015 года новопостроенный храм был освящен архиерейским чином. 17 апреля 2016 года в храм был принесен список с чудотворной иконы Божией Матери «Всецарица» из соборного храма Ватопедской обители Святой Горы Афон.