Русская деревня Аннин Верх Селезниха была основана в 1826 году в период активного заселения пустующих земель за Волгой. К 1837 году деревня, относящаяся к православному приходу соседней Варваровки, насчитывала 56 дворов и 501 жителя: 254 мужчины и 247 женщин, все однодворцы. В 1840 году деревянный молитвенный дом из Варваровки был перенесён в Аннин Верх с разрешения помещика Муромцова. Священника и причетника разместили в общественных домах, а для второго причетника сняли квартиру. В 1847 году прихожане построили холодную деревянную церковь на каменном фундаменте с колокольней и престолом в честь Николая Чудотворца.

В 1893 году вместо мужской приходской школы открыли одноклассную смешанную церковную школу, которая с 1898 года располагалась в специально построенном здании. В 1896 году было принято решение построить новую деревянную церковь. Известный самарский архитектор Т. С. Хилинский руководил строительством, и в 1899 году был возведён холодный храм с колокольней, вмещавший до 800 прихожан. Престол в честь Николая Чудотворца освятил местный благочинный, а в 1903 году епископ Николаевский Тихон провёл великое освящение.

В 1906 году был утверждён проект расширения храма с добавлением двух симметричных приделов. Руководил строительством другой известный самарский архитектор А. А. Щербачёв. После завершения реконструкции в 1907 году местный благочинный освятил один из приделов в честь Успения Пресвятой Богородицы. Расширение стало возможным благодаря прихожанам и благотворительнице М. С. Сосульниковой. Обновлённая церковь вмещала до тысячи человек и была окружена деревянной оградой.

В состав причта входили священник, проживавший в церковном доме, и псаломщик, которому из-за ветхости его дома снимали квартиру. При храме также находились сторожка, хозяйственные постройки и смешанная школа на общественном содержании. В 1910 году в Аннином Верхе было 220 дворов и 1542 жителя: 810 мужчин и 732 женщины. К этому времени в деревне, помимо церкви, школы, мельницы и земской станции, появилась богадельня. В 1913 году открылась земская школа.