Основана церковь в 1995 году, когда Бог проговорил к сердцу миссионера Владимира Ивановича Сайковского о необходимости проповедовать Евангелие Иисуса Христа в Коми крае. Он был послушен Божьей воле, оставил на целый год тёплый Крым и поехал в Сыктывкар. Произошло рождение Церкви, в т.ч. и благодаря помощи других христиан из разных регионов СНГ и мира.

За это время церковь увеличилась несколько раз, наши церкви открылись в городах Воркута, Усинск, Печора, Инта, Ухта, Сосногорск и районном центре Койгородок. Богослужения проходят каждую неделю, по воскресениям и среди недели, в форме проповеди и предшествующему ей христианскому прославлению, состоящему из музыкантов и певцов.