28 августа 2006 года, в день празднования Успения Богородицы, на территории Дома правительства Республики Марий Эл состоялось освящение нового храма. Идею строительства на территории Дома правительства православного храма высказал президент республики Леонид Игоревич Маркелов. Её поддержал и архиепископ Йошкар-Олинский и Марийский Иоанн, благословивший создание новой церкви.
Возведением храма было решено ознаменовать 60-летие Победы в Великой Отечественной войне. И название в честь Успения Пресвятой Богородицы храм получил не случайно. Главный собор России — Успенский храм в Москве. На протяжении нескольких столетий он был местом важнейших государственных церемоний — в нём венчали на царство московских царей, бракосочетали царей, погребали глав Русской Православной Церкви (митрополитов, затем патриархов).
Проектирование нового храма было выполнено проектировщиками из «Марийскгражданпроекта», строительство поручено ОАО «Маригражданстрой». 9 ноября 2005 года состоялось освящение основания строящегося храма. После торжественного молебна, который совершил архиепископ Йошкар-Олинский и Марийский Иоанн, в кирпичную кладку будущего храма была помещена капсула с закладной грамотой. В ней содержится информация о возводящемся храме: в каком году от Рождества Христова заложен храм, кто принимал участие в его строительстве, подписи президента республики, архиепископа Иоанна и руководителя организации, возводящей храм, Геннадия Александрова.
В начале апреля 2006 года состоялось освящение 9 колоколов: весом от 9 килограмм и больше. Достопримечательностью Успенской церкви стали и мозаичные иконы, выполненные на стенах храма выпускниками московского Свято-Тихоновского Православного Богословского университета.
Освящение храма, как и планировалось, состоялось 28 августа 2006 года в день Успения Пресвятой Богородицы. Чин освящения храма вместе с владыкой Иоанном совершал специально прибывший на праздник епископ Саратовский и Вольский Лонгин.
После Божественной литургии архиепископ Йошкар-Олинский и Марийский Иоанн поздравил присутствующих с освящением нового храма в честь Успения Пресвятой Богородицы, выразил надежду, что она примет под свой благодатный омофор православных марийской столицы, и церковь эта будет под особым покровительством Божией Матери