Первое упоминание о храме в селе Нарышкино относится к 1646 году, когда здесь был построен деревянный храм в честь Покрова Пресвятой Богородицы. Впоследствии этот храм сгорел, и на его месте возвели новый деревянный храм с двумя приделами - в честь Покрова Божией Матери и во имя Святителя Николая Чудотворца.
В 1780 году на месте обветшавшего деревянного храма был построен каменный двухэтажный храм с тремя престолами: центральный - в честь Покрова Пресвятой Богородицы, северный - во имя Святителя Николая Чудотворца и южный - в честь Пророка Иоанна Предтечи. Храм был выполнен в стиле барокко.
В 1936 году храм был закрыт советскими властями и передан совхозу «Нарышкинский» для хозяйственных нужд. Здание использовалось под склады, элеватор и холодильные камеры для хранения мяса. В 1976 году на территории храма произошел пожар, в результате которого была уничтожена значительная часть здания, включая все фрески, полы, лестницы, декоративные элементы и ограду.
В 1992 году по инициативе местных жителей начались работы по восстановлению храма. Благословение на восстановительные работы было получено от благочинного Вознесенского округа. Восстановление проводилось силами прихожан, которые самостоятельно изготавливали окна, двери и другие элементы храма.
Архитектурно храм представляет собой двухэтажное каменное здание с тремя престолами. Центральный алтарь освящен в честь Покрова Пресвятой Богородицы, северный придел - во имя Святителя Николая Чудотворца, южный придел - в честь Пророка Иоанна Предтечи. Храмовая территория включает в себя воскресную школу.