Das Dorf Lesnaja Nejolowka wurde früher Nagonaja Nejolowka genannt, wie historische Daten belegen. In diesem Dorf wurde 1784 eine Kirche erbaut, die zu Ehren der Heiligen und Lebensspendenden Dreifaltigkeit geweiht wurde. In den sowjetischen Jahren wurde das Gebäude der Heilig-Dreifaltigkeits-Kirche vollständig zerstört.

1996 wandte sich Anatolij Grigorjewitsch Romanow, Leiter des Bazarno-Karabulak RSU, auf Bitte der Dorfbewohner an das Bistum Saratow mit der Bitte, eine orthodoxe Gemeinde zu gründen und den Segen für den Bau einer neuen Kirche zu erhalten. Der Bau begann am 6. Juni 1996 und wurde durch Spenden der Gemeindemitglieder finanziert. Im Jahr 2011 wurde die Kirche fertiggestellt.

Am 12. November 2011 vollzog Seine Hochgeachtete Eminenz Longin, der Erzbischof von Saratow und Wolsk, die Zeremonie der großen Weihe der Kirche und hielt die erste Göttliche Liturgie im neu erbauten Gebäude.