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