El pueblo de Lesnaya Neyolovka solía llamarse Nagornaya Neyolovka, como lo atestiguan los datos históricos. En este pueblo, en 1784, se construyó un templo dedicado a la Santa y Vivificante Trinidad. Durante los años soviéticos, el edificio de la iglesia de la Santísima Trinidad fue completamente destruido.

En 1996, Anatoly Grigoryevich Romanov, director del RSU de Bazarno-Karabulak, a petición de los habitantes del pueblo, se dirigió a la diócesis de Saratov con la solicitud de abrir una parroquia ortodoxa y obtener la bendición para la construcción de una nueva iglesia. La construcción comenzó el 6 de junio de 1996 y se llevó a cabo con donaciones de los feligreses. En 2011, la iglesia fue completada.

El 12 de noviembre de 2011, Su Eminencia Longin, Metropolitano de Saratov y Volsk, realizó el rito de la gran consagración de la iglesia y celebró la primera Divina Liturgia en el nuevo edificio.