История храма начинается в начале 2000-х годов, когда в рамках инициатив по духовному окормлению пациентов и персонала медицинских учреждений в Удмуртской Республике было принято решение о создании молитвенного помещения на территории 1-й республиканской психиатрической больницы. Данное решение было обусловлено стремлением обеспечить возможность участия в религиозной жизни для лиц, находящихся на длительном лечении, а также для сотрудников учреждения.
Первоначально богослужения проводились в специально отведённом помещении внутри больничного комплекса. Однако с течением времени возникла необходимость в создании отдельного здания, соответствующего каноническим требованиям православной церкви. Проектирование и строительство храма были осуществлены при поддержке местных властей, благотворителей и активном участии медицинского персонала.
Строительство храма было завершено в 2010 году. Архитектурное решение здания представляет собой традиционный для православных храмов стиль с однонефной структурой, увенчанной куполом с крестом. Фасады выполнены из кирпича с элементами декоративной отделки. Внутреннее убранство включает иконостас, выполненный в соответствии с канонами Русской Православной Церкви, а также необходимые для проведения богослужений элементы.
С момента освящения храм получил наименование в честь иконы Божией Матери «Всецарица», что символизирует его предназначение как места духовного утешения и исцеления. Храм стал центром религиозной жизни для пациентов и сотрудников больницы, а также для жителей близлежащих населённых пунктов. Регулярно проводятся богослужения, таинства и другие церковные обряды.
В последующие годы храм продолжал функционировать. Были проведены работы по благоустройству прилегающей территории, организованы мероприятия по религиозному просвещению и социальной поддержке. Храм также стал местом проведения различных церковных праздников и мероприятий, направленных на укрепление духовных связей в обществе.