Le village russe d'Annin Verkh Selenikha a été fondé en 1826 pendant la période de colonisation active des terres vacantes au-delà de la Volga. En 1837, le village, qui appartenait à la paroisse orthodoxe voisine de Varvarovka, comptait 56 foyers et 501 habitants : 254 hommes et 247 femmes, tous des paysans. En 1840, une maison de prière en bois de Varvarovka a été transférée à Annin Verkh avec la permission du propriétaire Muromtsev. Le prêtre et le chantre ont été logés dans des maisons publiques, et un appartement a été loué pour le deuxième chantre. En 1847, les paroissiens ont construit une église en bois froide sur un socle en pierre avec un clocher et un autel en l'honneur de Nicolas le Miracleux.

En 1893, une école paroissiale mixte à classe unique a été ouverte à la place de l'école masculine. Depuis 1898, elle était située dans un bâtiment spécialement construit. En 1896, il a été décidé de construire une nouvelle église en bois. L'architecte samaritain connu T. S. Khilinskiy a dirigé la construction, et en 1899, un temple froid avec un clocher, pouvant accueillir jusqu'à 800 paroissiens, a été érigé. L'autel en l'honneur de Nicolas le Miracleux a été consacré par le bienheureux local, et en 1903, l'évêque de Nikolaev Tikhon a célébré la grande consécration.

En 1906, le projet d'extension du temple avec l'ajout de deux chapelles symétriques a été approuvé. La construction a été dirigée par un autre architecte samaritain connu, A. A. Shcherbachev. Après l'achèvement de la reconstruction en 1907, le bienheureux local a consacré l'une des chapelles en l'honneur de l'Assomption de la Sainte Vierge. L'extension a été rendue possible grâce aux paroissiens et à la bienfaitrice M. S. Sosulnikova. L'église rénovée pouvait accueillir jusqu'à mille personnes et était entourée d'une clôture en bois.

Le clergé se composait d'un prêtre vivant dans la maison de l'église et d'un psalmiste, qui, en raison de l'état vétuste de sa maison, avait un appartement loué. Il y avait également une loge de gardien, des bâtiments de service et une école mixte financée par la communauté. En 1910, Annin Verkh comptait 220 foyers et 1542 habitants : 810 hommes et 732 femmes. À cette époque, le village, en plus de l'église, de l'école, du moulin et de la station de district, avait une maison de charité. En 1913, une école de district a été ouverte.