Строительство храма началось в 2013 году и продолжалось около пяти лет.Проект храма разработан архитектором Павлом Резником.Финансирование строительства осуществлялось за счет средств благотворителей и пожертвований прихожан.Настоятелем храма назначен священнослужитель, имя которого в данном контексте не упоминается.
Архитектурно здание представляет собой кирпичную одноглавую однопрестольную церковь-часовню. Основной объем храма выполнен в форме четверика под восьмискатной крышей, увенчанной небольшой главой с крестом. Фасады здания оформлены в традициях русского православного зодчества, с использованием декоративных элементов, характерных для данного стиля.
Закладка фундамента храма состоялась 26 мая 2013 года. 1 июня того же года епископ Питирим совершил чин закладки камня в основание храма и освятил фундамент. В последующие годы велось возведение стен, установка кровли и внутренняя отделка помещения. В 2015 году строительство храма было завершено, и он был открыт для проведения богослужений.
Храм Успения Пресвятой Богородицы расположен на территории городского кладбища, которое было открыто в начале 1930-х годов. Ранее центральное кладбище Сыктывкара находилось в другом месте, однако в указанный период было принято решение о переносе захоронений на новую территорию. С момента открытия нового кладбища и до строительства храма на его территории отсутствовали культовые сооружения, предназначенные для проведения отпеваний и поминальных служб.
