Первое упоминание о Покровской церкви в селе Гагарине (Покровское) относится к 1679 году, когда она была обложена данью. До этого село входило в приход села Малинки. Приход изначально состоял из 42 дворов, включая помещичий двор. В 1686 году к приходу была присоединена деревня Ольховец с 8 крестьянскими дворами по челобитью стольника Василия Прокофьева.
Существующая деревянная Покровская церковь была построена в 1731 году на месте обветшавшего храма. В 1851 году здание было обновлено князем Петром Михайловичем Волконским. Храм числился приписным к селу Агибалову без отдельного причта. К 1866 году в селе возведен каменный Покровский храм с колокольней, построенный священником Петром Александровским. При храме действовала библиотека из 169 томов.
По данным 1884 года, приход включал село Покровское и деревню Ольхово с 80 дворами (298 мужчин и 276 женщин). Церковной земли значилось 36 десятин. К 1905 году в селе насчитывалось 286 дворов, каменная церковь, школа, ветряная мельница и кирпичный завод. К 1914 году число дворов увеличилось до 310, а население — до 2372 человек.
Археологические исследования выявили в окрестностях села три селища, датируемые XI-XIII и XIV-XVII веками. Эти находки свидетельствуют о длительной истории заселения данной территории.