История храма начинается с конца 1990-х годов, когда в Сосногорске была организована православная община.В 2006 году на окраине города, в районе улицы Дзержинского, была приобретена и переоборудована под церковь деревянная постройка.Здание представляло собой одноэтажное сооружение с простыми архитектурными формами.В январе 2006 года в этом помещении была проведена первая божественная литургия.
В 2009 году на храм был установлен купол, привезенный из Пензы. Однако в октябре 2013 года в здании произошел пожар, в результате которого была повреждена кровля площадью около 100 квадратных метров. Причиной возгорания стало нарушение техники безопасности при проведении огневых работ. После пожара здание храма было восстановлено, и богослужения возобновились.
В период между 2014 и 2016 годами на месте прежнего деревянного храма было возведено новое кирпичное здание церкви Покрова Пресвятой Богородицы. Новый храм представляет собой одноэтажное сооружение с классической православной архитектурой, включающей центральный купол и колокольню. В сентябре 2016 года церковь была освящена и открыта для прихожан.