En hiver 1906-1907, l'Archevêque de l'Éparchie de Samara a béni la construction de l'église du saint prince Alexandre Nevski à Abdoulino. L'église a été consacrée le jour de la Sainte Trinité en 1912.

En mai 1932, les autorités d'Abdoulino ont décidé de démolir l'église régionale Alexandre Nevski. La destruction a été effectuée par des ouvriers de la voie ferrée et des réparateurs de dépôt de locomotives. À l'emplacement de l'église, un monument à Lénine a été installé par la suite.

En septembre 2006, l'archevêque d'Orenbourg et de Bouzoulouk, Valentin, a nommé le prêtre Stéphane Lichtenyuk comme recteur de l'église d'Alexandre Nevski en cours de restauration. En 2004, le père Stéphane et le chef du district d'Abdoulino, V. I. Gorbounov, ont reçu la bénédiction de l'archevêque Valentin pour la renaissance de l'église à Abdoulino.

En septembre et octobre 2006, des fouilles ont été menées, au cours desquelles les restes des fondations de l'ancienne église ont été découverts. Le père Stéphane a demandé à l'administration du district d'Abdoulino de fournir un terrain pour la construction et d'autoriser les travaux de projet et de construction.

Le 13 février 2008, l'archevêque Valentin a procédé à la cérémonie de pose de la première pierre de l'église Alexandre Nevski. Le 15 juillet 2009, il a consacré les croix sur les coupoles.

Le 2 octobre 2011, l'archevêque Valentin a consacré l'église du saint prince Alexandre Nevski à Abdoulino et a célébré la Divine Liturgie dans la nouvelle église consacrée.