En invierno de 1906-1907, el Arzobispo de la diócesis de Samara bendijo la construcción del templo del santo príncipe Alejandro Nevski en Abdulino. El templo fue consagrado el día de la Santísima Trinidad en 1912.

En mayo de 1932, las autoridades de Abdulino decidieron demoler el templo del distrito de Alejandro Nevski. La destrucción fue llevada a cabo por los constructores del ferrocarril y los reparadores del depósito de locomotoras. En el lugar del templo se erigió más tarde un monumento a Lenin.

En septiembre de 2006, el metropolitano de Orenburgo y Buzuluk, Valentín, nombró al protoiereo Esteban Lishchenyuk como rector del templo de Alejandro Nevski en restauración. En 2004, el padre Esteban y el jefe del distrito de Abdulino, V. I. Gorbunov, recibieron la bendición del metropolitano Valentín para la resurrección del templo en Abdulino.

En septiembre y octubre de 2006 se realizaron excavaciones, durante las cuales se descubrieron los restos de los cimientos del antiguo templo. El padre Esteban se dirigió a la administración del distrito de Abdulino con la solicitud de asignar un terreno para la construcción y permitir los trabajos de diseño y construcción.

El 13 de febrero de 2008, el metropolitano Valentín llevó a cabo la ceremonia de colocación del templo de Alejandro Nevski. El 15 de julio de 2009, consagró las cruces para las cúpulas.

El 2 de octubre de 2011, el metropolitano Valentín consagró el templo del santo príncipe Alejandro Nevski en Abdulino y celebró la Divina Liturgia en el templo recién consagrado.