Село Лесная Нееловка в прошлом называлось Нагорная Нееловка, как свидетельствуют исторические данные. В этом селе в 1784 году был возведен храм, освященный в честь Святой и Животворящей Троицы. В советские годы здание Свято-Троицкого храма было полностью разрушено.

В 1996 году Анатолий Григорьевич Романов, руководитель Базарно-Карабулакского РСУ, по просьбе жителей села обратился в Саратовскую епархию с просьбой открыть православный приход и получить благословение на строительство нового храма. Строительство началось 6 июня 1996 года и велось на пожертвования прихожан. В 2011 году храм был завершен.

12 ноября 2011 года Высокопреосвященнейший Лонгин, Митрополит Саратовский и Вольский, совершил Чин великого освящения храма и провел первую Божественную литургию в новопостроенном здании.