La aldea rusa Annino Verkh Seleznikha fue fundada en 1826 durante el período de asentamiento activo de tierras vacías más allá del Volga. Para 1837, la aldea, que pertenecía a la parroquia ortodoxa de la vecina Varvarovka, contaba con 56 hogares y 501 habitantes: 254 hombres y 247 mujeres, todos campesinos. En 1840, una casa de oración de madera de Varvarovka fue trasladada a Annino Verkh con el permiso del terrateniente Muromtsov. El sacerdote y el diácono se alojaron en casas públicas, y para el segundo diácono se alquiló un apartamento. En 1847, los feligreses construyeron una iglesia de madera fría sobre un cimiento de piedra con un campanario y un altar en honor a Nicolás el Milagroso.

En 1893, en lugar de la escuela parroquial masculina, se abrió una escuela parroquial mixta de una clase, que desde 1898 se ubicó en un edificio construido especialmente. En 1896 se tomó la decisión de construir una nueva iglesia de madera. El conocido arquitecto samaritano T. S. Khilinskiy dirigió la construcción, y en 1899 se erigió un templo frío con campanario, que podía albergar hasta 800 feligreses. El altar en honor a Nicolás el Milagroso fue consagrado por el benefactor local, y en 1903 el obispo Nikolayevsky Tikhon realizó la gran consagración.

En 1906 se aprobó el proyecto de expansión del templo con la adición de dos ábsides simétricos. La construcción fue dirigida por otro conocido arquitecto samaritano, A. A. Shcherbachev. Tras la finalización de la reconstrucción en 1907, el benefactor local consagró uno de los ábsides en honor a la Asunción de la Santísima Virgen María. La expansión fue posible gracias a los feligreses y a la benefactora M. S. Sosulnikova. La iglesia renovada podía albergar hasta mil personas y estaba rodeada por una cerca de madera.

El clero estaba compuesto por un sacerdote que residía en la casa de la iglesia y un salmista, a quien, debido a la antigüedad de su casa, se le alquilaba un apartamento. También había una casa de guardia, edificios de servicio y una escuela mixta de mantenimiento público. En 1910, Annino Verkh contaba con 220 hogares y 1542 habitantes: 810 hombres y 732 mujeres. Para ese momento, en la aldea, además de la iglesia, la escuela, el molino y la estación de tierra, se había establecido un asilo. En 1913 se abrió una escuela de tierra.