Поселок Первых Пятилеток образовался в советские годы, благодаря появлению заводов по переработке древесины, и здесь никогда не было православного храма. Работать на эти заводы приезжали труженики со всех уголков Советского Союза. Среди них были и верующие люди, и им приходилось ездить в ближайший храм в Соломбале.
7 июня 2000 году на месте возведения будущего храма в честь Святителя Тихона Патриарха Всероссийского собором архангельского духовенства был установлен поклонный Крест.
За организацию приходской общины взялся протоиерей Николай Кононов, благодаря которому 30 октября 2000 года был официально зарегистрирован Приходской устав. Приход получил статус юридического лица, официально войдя в структуру Архангельской и Холмогорской епархии.
Первое Всенощное Бдение и Литургия были отслужены на Воздвижение Креста Господня в сентябре 2001 года. 22 октября 2003 года Владыка Тихон совершил чин освящения Закладного Камня, что положило начало возведения стен храма. К маю 2005 года было завершено строительство стен и колокольни.
19 октября 2008 года были освящены 11 колоколов для звонницы храма. Для настройки системы управления был приглашен известный в России звонарь, наш земляк Андрей Дьячков. А 25 марта 2010 года состоялось освящение куполов и установка их на кровлю храма. Две позолоченные маковки с крестами видны издалека. Это самое величественное сооружение в Северном округе.
