Le village de Lesnaya Neelovka s'appelait autrefois Nagornaya Neelovka, comme le montrent les données historiques. Dans ce village, en 1784, un temple a été construit, consacré à la Sainte et Vivifiante Trinité. Pendant les années soviétiques, le bâtiment de l'église de la Sainte Trinité a été complètement détruit.

En 1996, Anatoly Grigorievich Romanov, directeur du RSU de Bazarno-Karabulak, à la demande des habitants du village, s'est adressé à l'Éparchie de Saratov pour demander l'ouverture d'une paroisse orthodoxe et obtenir la bénédiction pour la construction d'une nouvelle église. La construction a commencé le 6 juin 1996 et a été réalisée grâce aux dons des paroissiens. En 2011, l'église a été achevée.

Le 12 novembre 2011, Son Éminence Longin, Métropolite de Saratov et de Volsk, a célébré la cérémonie de grande consécration de l'église et a célébré la première Divine Liturgie dans le bâtiment nouvellement construit.