Según una versión ampliamente difundida, incluyendo fuentes de antes de la revolución, el pueblo de Kozlovka fue fundado en 1854. Sin embargo, esto es incorrecto, ya que en 1845 ya había en Kozlovka, donde había 120 hogares y residían 601 hombres y 518 mujeres, los feligreses construyeron una iglesia ortodoxa temporal en nombre de Nicolás el Milagroso. El templo era de madera, frío y sin campanario. En su clero había un sacerdote, un diácono y un sacristán. Probablemente, Kozlovka fue fundada a principios del siglo XIX en la ruta postal entre Novoúzensk y Saratov. En la víspera de la abolición de la servidumbre, había 170 hogares en el pueblo, donde vivían 530 hombres y 560 mujeres.

En 1860, con los fondos de los feligreses, se consagró una nueva iglesia de Nicolás el Milagroso, construida según un proyecto de 1857. El edificio de madera con campanario y techo de hierro albergaba hasta 450 personas y estaba rodeado por una cerca de madera, detrás de la cual había una caseta de vigilancia. En 1868 se abrió en Kozlovka una escuela mixta de la tierra, para la cual se construyó un edificio separado y espacioso en 1869-1870.

En 1891 se abrió una escuela mixta de alfabetización, que más tarde se transformó en una escuela parroquial de una clase para mujeres con su propio edificio. A finales del siglo XIX, en Kozlovka había 329 hogares, 874 hombres y 926 mujeres. Cerca del estanque había un asentamiento llamado Kozlovochka con 4 hogares, 27 hombres y 18 mujeres. La tierra era de propiedad común de los habitantes del pueblo y del asentamiento. Además de la iglesia y las dos escuelas, en el pueblo funcionaban seis molinos de viento, la administración del volost y una sección de caballería. En 1901 se decidió construir un nuevo templo en lugar de la iglesia deteriorada. La construcción fue dirigida por el conocido arquitecto samaritano T. S. Jilinski. La edificación se inició en 1902, y en 1903 se completó la fachada y se cubrió el campanario con hierro. Ese mismo año se construyeron casas para el sacerdote y el salmista, y se inauguró una biblioteca popular gratuita, establecida por la administración del distrito de Novoúzensk.

La construcción de la iglesia se completó en 1904. La escuela parroquial cerró en agosto de 1907. El 26 de septiembre de 1909 se llevó a cabo la solemne consagración del templo en nombre de Nicolás el Milagroso. El nuevo edificio de madera para 1500 personas era de un solo altar, con campanario y techos y cercas de hierro. En 1910, en Kozlovka había 377 hogares, 1069 hombres y 1063 mujeres. Continuaban funcionando la iglesia, la escuela de la tierra, cinco molinos de viento, la administración del volost y una sección de caballería.

Con la llegada del poder soviético, Kozlovka se convirtió en el centro del consejo rural homónimo del volost de Peter. Durante el período de colectivización se creó un koljós, y la iglesia de Nicolás el Milagroso fue cerrada y luego destruida.