Поселок Первых Пятилеток возник в советские времена благодаря строительству заводов по переработке древесины, и здесь никогда не было православного храма. На эти заводы приезжали работать люди из разных уголков Советского Союза, среди которых были и верующие, вынужденные ездить в ближайший храм в Соломбале.

7 июня 2000 года на месте будущего храма в честь Святителя Тихона Патриарха Всероссийского архангельское духовенство установило поклонный крест.

Организацией приходской общины занялся протоиерей Николай Кононов, благодаря которому 30 октября 2000 года был официально зарегистрирован Приходской устав. Приход получил статус юридического лица и вошел в структуру Архангельской и Холмогорской епархии.

Первое Всенощное бдение и Литургия прошли на праздник Воздвижения Креста Господня в сентябре 2001 года. 22 октября 2003 года Владыка Тихон освятил Закладной Камень, что стало началом строительства стен храма. К маю 2005 года завершилось возведение стен и колокольни.

19 октября 2008 года были освящены 11 колоколов для звонницы храма. Для настройки системы управления был приглашен известный в России звонарь, наш земляк Андрей Дьячков. 25 марта 2010 года состоялось освящение куполов и их установка на кровлю храма. Две позолоченные маковки с крестами видны издалека и являются самым величественным сооружением в Северном округе.