Приход был официально зарегистрирован в июле 1997 года. До этого в поселке не существовало православной общины.
Первая Божественная литургия состоялась 24 мая 1998 года во Дворце культуры. Здание арендовали, там проводились молебны и службы, несмотря на суровые зимние условия.
Закладка храма прошла 24 мая 2000 года, в престольный праздник святых равноапостольных Кирилла и Мефодия. На месте будущего здания был заложен камень и установлен крест.
Строительные работы начались 2 июля 2001 года. Уже в январе 2003 года была возведена коробка здания и накрыта временной крышей.
24 мая 2003 года в новом, ещё недостроенном храме прошла первая литургия. Тогда в здании ещё не было окон, отопления и штукатурки, но это не помешало молитве прихожан.
25 сентября 2004 года храм посетил архиепископ Пантелеимон, освятил и установил главный купол. В апреле 2005 года началось строительство колокольни.
2 ноября 2007 года были освящены семь колоколов, а 3 декабря 2008 года их установили на колокольне.
Полное освящение Кирилло-Мефодиевского храма состоялось 28 октября 2012 года митрополитом Меркурием. Это стал первый храм в области, посвящённый святым равноапостольным Кириллу и Мефодию.
