Храм в селе Шуклино Курской губернии был возведен в 1903 году на средства местных жителей. До этого в Шуклино существовало несколько храмов. Первый из них, о котором сохранились документы, строился в 1650-1670-х годах и располагался на кургане, где сейчас находится кладбище. В 1794 году, благодаря усилиям местных жителей и священника Тимофея Никитовича Попова, на месте старого храма была построена новая деревянная церковь с колокольней.

Интересно, что шуклинские храмы неоднократно сгорали по неизвестным причинам, и жители села решали строить их на новом месте. Так, в 1903 году церковь возвели посреди сельской улицы, рядом с которой были построены сторожка и амбар. В сторожке размещались церковно-приходская школа и духовная библиотека. В это время в селе проживало 1467 мужчин и 1406 женщин, всего 414 дворов. После закрытия в 1930-х годах церкви в селе Никольское, многие жители стали посещать Васильевский храм в Шуклино.

В советское время неоднократно пытались закрыть храм в Шуклино, но здание оставалось нетронутым. Лишь перед войной его на короткое время использовали как зерносклад, но позже богослужения возобновились.

Особенностью Васильевского прихода было большое количество священнослужителей и монахов. В середине XX века в селе проживало более десяти монахинь, принявших постриг в монастырях Киева и Курска. В 1937 году вместе с епископом Курским Дамианом, прославленным как священномученик, была репрессирована монахиня Марфа Ильинична Выскребенцева, родившаяся в деревне Гнездилово в 1882 году. В это же время в одном из монастырей Курского края монахиня Прасковья (Лукьянчикова) из деревни Шуклинка впала в летаргический сон. После пробуждения у неё открылся дар предвидения, которым она делилась с окружающими. Матушка Прасковья говорила: «Господь велел мне всё людям открывать, но не говорить только три слова». Тайна этих слов ушла с ней в могилу, но всё остальное, что она предсказывала, сбылось.

В Васильевском храме, слева от алтаря, находилась икона Божией Матери «Скоропослушница». Во время молебнов многие жители видели облако над иконой, а после службы, капли росы на стекле. Однако это явление наблюдали немногие, и они скрывали его из-за страха за судьбу иконы. 14 января 1996 года, после службы в престольный праздник села, церковь внезапно загорелась. Огонь охватил здание, долго кружил по храму, а когда загорелись бочки с краской, пламя поднялось вверх, словно свеча. Через несколько часов от столетнего храма осталось лишь пепелище. Очевидцы утверждали, что «церковь не горела, а таяла как свеча. Не было ни пепла, ни головешек». К 16 часам дня Васильевского храма не стало.