В 2002 году руководство Бурибаевского горно-обогатительного комбината (ГОК) инициировало строительство нового храма для удовлетворения религиозных потребностей жителей села. Осенью того же года был заложен фундамент будущего храма. Строительство велось в течение года, и в 2003 году храм был освящён архиепископом Никоном в честь иконы Божией Матери «Всецарица».
Архитектурно храм представляет собой каменное здание с традиционной для православных церквей структурой, включающей центральный купол и колокольню. Внутреннее убранство храма оформлено в соответствии с канонами Русской Православной Церкви, включая иконостас и настенную роспись.
В 2021 году приход храма «Всецарица» передал центральной районной библиотеке православную литературу на башкирском языке, включая «Инжил» (Новый Завет) и «Православие ҡатихизисы» (Православный катехизис). Эта акция была направлена на популяризацию духовно-нравственной литературы среди населения района.
