До середины XX века на месте современного храма находилась деревня Глумилино, протянувшаяся вдоль Старосибирского тракта. Севернее располагались земли и хутор Благовещенского женского монастыря. Впоследствии на этих территориях были построены различные городские объекты, включая многоэтажные жилые дома.
В период возрождения православия в России во второй половине 1980-х годов возникла необходимость строительства новых церквей в жилых массивах. В Уфе этот процесс начался в 1990-е годы, и на бывших землях Благовещенского монастыря был основан приход святых Кирилла и Мефодия.
Территориально Кирилло-Мефодиевский приход является одним из самых многолюдных в Уфе, что обусловило потребность в строительстве нового храма. Летом 2003 года на противоположной стороне улицы Комсомольская был заложен фундамент под небольшую церковь. Впоследствии было принято решение о возведении более крупного собора, приблизительной копии Воскресенского кафедрального собора, разрушенного в 1932 году. Строительство велось с 2003 по 2007 год, после чего было приостановлено.
В настоящее время, по благословению митрополита Никона, община святых Кирилла и Мефодия проводит богослужения в недостроенном Воскресенском соборе, в пределе в честь Казанской иконы Богородицы, где оборудовано тёплое помещение. Во временном храме совершаются таинства венчания и крещения, а также чин отпевания усопших. При храме функционируют воскресные школы для различных возрастных групп, молодёжная организация, библиотека духовной литературы и социальная служба.
Архитектурно храм представляет собой строение, выполненное в традициях православного зодчества, с характерными элементами, отражающими исторический облик Воскресенского собора. Внутреннее убранство включает иконостас и другие элементы, соответствующие канонам православной церкви.
