Сложный путь прошли верещагинские старообрядцы, прежде чем смогли спокойно совершать главное таинство Церкви — литургию. Старообрядческая община в г. Верещагино была зарегистрирована в 1905 году, возглавлял ее отец Памфил (Мелехин): в 1919 году его расстреляли большевики. В 1921 году по приказу властей на территории Верещагинского района были разгромлены старообрядческие скиты, тем самым был нанесен огромный урон местным староверам. В 1930 году был казнен епископ Иоаникий (Иванов); в 1932 году арестован, а в 1937 году расстрелян епископ Пермско-Тобольский Амфилохий (Журавлев).

По свидетельствам старообрядцев, до ареста епископа Амфилохия службы проходили в деревне Филаевка Верещагинского района (сейчас эту часть города Верещагино называют посёлок Северный). В 1932–1933 гг. Верещагинскую старообрядческую церковь закрыли, а отца Потапия (Путина) приговорили к десяти годам заключения.

В 1943 году, то есть 80 лет назад, стараниями о. Потапия Путина, вернувшегося из ссылки, в г. Верещагино на ул. Буденного (ныне ул. Звезды) после длительного перерыва была открыта небольшая домовая церковь. Старожилы рассказывали, что для поездки на воскресную литургию в Верещагино на станции Пермь-2 собирался целый вагон верующих. Храм стал центром притяжения всех старообрядцев Пермской области.
После кончины о. Потапия в 1957 году настоятелем храма стал отец Василий (фамилия ныне неизвестна), а в 1960 г. из Костромы направили иерея Иоанна Кузьмина. С 1985 году старообрядческую общину в Верещагино возглавляет о. Валерий Шабашов (впоследствии протоиерей, благочинный Пермского края). При его участии в Прикамье построены более десятка храмов. Сегодня в храме во имя святителя Николы служит иерей Родион Чумаков, иконом Уральской епархии.

В 1991 году в Верещагине началось строительство новой старообрядческой церкви, и 31 декабря 1993 года митрополит Алимпий (Гусев) освятил храм в честь святителя Николы Чудотворца. Так что 31 декабря будет еще один юбилей у верещагинских старообрядцев — 30 лет со дня освящения храма.