Петропавловский храм в слободе Неклюдово был построен в 1870 году.
В 1907 г. в приходе насчитывалось 1230 прихожан, имелись две земские школы.
В 2005 году завершены работы по реконструкции храма.
Мало кто знает, что в селе Неклюдово Шебекинского района в советское время рядом с храмом было чудесное явление Божией Матери в огненном столпе, как и в Почаевской Лавре, одной жительнице села, которая сразу уверовала в Бога и переселилась жить в Почаев. Теперь на этом месте находится скит Холковского мужского монастыря, где хранится чудотворный список Почаевской иконы Пресвятой Богородицы, привезенный не так давно из самой Свято-Успенской Почаевской Лавры. По молитвам ко Пресвятой Богородице перед этим образом происходят многочисленные исцеления верующих, о чем свидетельствуют принесенные ими в благодарность Царице Небесной за помощь драгоценные украшения на иконе, а также оставленные костыли и повязки исцеленных прямо в храме, рядом с чудотворной иконой.