Инициатива создания храма принадлежала местной православной общине, стремившейся обеспечить духовное окормление жителей посёлка.Для этих целей было выбрано здание бывшей сплавконторы, которое решено было переоборудовать под церковные нужды.
Переоборудование здания включало установку купола с крестом, обустройство алтаря и внутреннее оформление в соответствии с канонами православной архитектуры. После завершения работ в храме начались регулярные богослужения.
Согласно данным Единого государственного реестра юридических лиц, приход храма был официально зарегистрирован 26 августа 1996 года под наименованием «Местная Православная Религиозная Организация Прихода Храма Преподобного Сергия Радонежского г. Сыктывкара п. В. Максаковка Республики Коми Религиозной Организации "Сыктывкарская Епархия Русской Православной Церкви (Московский Патриархат)"». Юридический адрес прихода соответствует местоположению храма: 167905, Республика Коми, город Сыктывкар, посёлок городского типа Верхняя Максаковка, Красноборская улица, д. 3/1.