Феодоровская икона Пресвятой Богородицы имела особое значение для царской семьи. В посёлке Кулой построена церковь, освящённая в её честь, которая расположена на перекрёстке дорог и видна почти из любой точки посёлка. Это первый храм в этом населённом пункте, основанном в 1960-е годы, когда дома здесь строили политзаключённые.

В конце прошлого века в этом районе появилась православная община, которая и инициировала создание прихода Феодоровской иконы Пресвятой Богородицы. Решение о строительстве храма было принято в 2002 году. Средства собирали долго и постепенно, и неизвестно, сколько бы это продолжалось, если бы в 2005 году предприниматели из Плесецка не подарили посёлку сруб для новой церкви. Все собранные деньги были потрачены на установку сруба и оформление храма внутри и снаружи.

Сейчас при храме работает детская воскресная школа.