История прихода начинается в 1993 году, когда в Нововятском районе города Кирова был образован православный приход, и начались строительные работы по возведению храма.
В конце 1990-х годов инициативная группа приобрела дом в слободе Соломинцы для организации церковной общины. К приобретённому дому были пристроены кирпичный алтарь и два боковых крыла, что позволило расширить внутреннее пространство. Летом 1998 года деревянный дом обложили кирпичом и соединили с каменным гаражом, который использовали как вход в храм. В результате этих строительных работ был создан полноценный храмовый комплекс.
С 1997 года в храме начали проводиться регулярные богослужения. В марте 2009 года состоялось освящение южного придела Михаило-Архангельской церкви в честь Святителя Николая Чудотворца. В последующие годы были проведены работы по ремонту главного купола храма и колокольни, установлены новые главки и иконостас, а также выполнен внутренний ремонт.
Архитектурно храм представляет собой кирпичное здание с традиционными для православных церквей элементами: куполом, колокольней и пристроенными алтарными частями. Внутреннее убранство храма включает иконостас и другие элементы, соответствующие канонам православной церкви.