Первый храм в селе Безлюдовка был воздвигнут в 1793 году. В 1888 году при храме открыли церковноприходскую школу. В начале ХХ века прихожан в церкви было более 600, однако в 1930-х годах служба в храме была запрещена. В послевоенные годы храм использовался в качестве помещения для хранения зерна.