Первоначально на месте современного села Фоки существовала деревня Букор-Юрков, упоминаемая в письменных источниках с 1762 года. В 1842 году деревня получила статус села Богородское в связи с возведением деревянной церкви Рождества Пресвятой Богородицы. Согласно историческим данным, эта церковь была перестроена из старообрядческой моленной, перенесённой из Сайгатки, где ранее находилась Петропавловская церковь, прослужившая верующим около 60 лет.
К 1858 году деревянная церковь обветшала, однако жители села приняли решение не проводить её ремонт. В начале XX века, около 1904 года, началось строительство новой каменной церкви на средства прихожан. К началу Первой мировой войны здание было практически завершено, оставалось доделать часть железной кровли храма и половину колокольни.
В 1927 году, после революционных событий и смены государственной политики в отношении религии, каменная церковь была разобрана, а из её кирпича построены льнозавод, школа и больница. Деревянная церковь в 1935 году была закрыта и использовалась под пивное заведение, после чего здание было разобрано.
В 1999 году в селе Фоки был возобновлён приход Рождества Пресвятой Богородицы. Для размещения храма было приспособлено здание, ранее использовавшееся различными государственными учреждениями, включая НКВД и отделение милиции. Постепенно здание было переоборудовано под церковь, выполнены необходимые пристройки. В 2007 году при храме была открыта воскресная школа, которая продолжает функционировать.
К 2009 году здание районного дома культуры, построенного на месте разобранной каменной церкви, пришло в негодность. В настоящее время на этом историческом месте ведётся строительство нового храма.
