Про храмВ книге Филарета Гумилевского «Историко-статистическое описание Харьковской епархии» указано, что первый Безлюдовский храм «построен не позже 1660 года». Но местный историк Василий Кисиленко отыскал источники XVII столетия, по которым видно, что 1660 год является ошибочным и Безлюдовки до 1681 года не было, а первая безлюдовская деревянная церковь была построена лишь в 1680-х годах (Знову про Безлюдівку / Кисиленко В. Ю. // Газета «Трибуна Трудящих». — 2016. — № 91; Такий знайомий «Брідок» / Кисиленко В. Ю. // Газета «Трибуна Трудящих». — 2017. — № 20).
Также в книге Филарета написано, что в 1741 году священник Яков Михайлов и атаман Василий Буцкий испрашивали благословенне на построение нового деревянного храма. В этом же источнике указано, что метрики Безлюдовского прихода начинаются с 1725 года.
Нынешняя каменная церковь построена в 1861 году на средства прихожан.
В других источниках – Справочная книга для Харьковской епархии/ Сост. Иван Самойлович. - Х.1904 г.; Харківський район: Зб.архівних документів і матеріалів. / Гол. ред.Б.К.Мигаль;Упоряд.: Л.О.Михасенко. – Х.: Фоліо, 1994. – с.53-55., дается информация о священнике Иоанне Захарьеве и диаконе Петре Алексиеве. Из этих источников получены сведения о церковной библиотеке, в которой «книг для чтения 50 названий - 90 томов» (в библиотеке были такие книги, как: Евангелие М.п. 1699г., Акафистник М.п. 1709г., Служебник М.п. 1690г., Осмогласник М.п.1699г., Беседы Василия Великого М.п. 1709 г.), а также о церковно-приходской школе, которая существовала с 28 июля 1894 года.