Im Winter 1906-1907 segnete der Erzbischof der Samara-Eparchie den Bau der Kirche des heiligen glorreichen Fürsten Alexander Newski in Abdullino. Die Kirche wurde am Tag der Heiligen Dreifaltigkeit im Jahr 1912 geweiht.

Im Mai 1932 beschlossen die Behörden von Abdullino, die Bezirkskirche Alexander Newski abzureißen. Der Abriss wurde von Bauarbeitern der Eisenbahn und Reparaturarbeitern des Lokomotivdepots durchgeführt. An der Stelle der Kirche wurde später ein Denkmal für Lenin errichtet.

Im September 2006 ernannte der Metropolit von Orenburg und Buzuluk, Valentin, den Priester Stefan Lischenjuk zum Leiter der wiederaufgebauten Kirche Alexander Newski. Im Jahr 2004 erhielten Vater Stefan und der Leiter des Abdullino-Bezirks, V. I. Gorbunov, den Segen von Metropolit Valentin zur Wiederbelebung der Kirche in Abdullino.

Im September und Oktober 2006 wurden Ausgrabungen durchgeführt, bei denen die Überreste des Fundaments der früheren Kirche entdeckt wurden. Vater Stefan wandte sich an die Verwaltung des Abdullino-Bezirks mit der Bitte, ein Grundstück für den Bau bereitzustellen und die Projekt- und Bauarbeiten zu genehmigen.

Am 13. Februar 2008 führte Metropolit Valentin die Grundsteinlegung der Kirche Alexander Newski durch. Am 15. Juli 2009 weihte er die Kreuze für die Kuppeln.

Am 2. Oktober 2011 weihte Metropolit Valentin die Kirche des heiligen glorreichen Fürsten Alexander Newski in Abdullino und feierte die Göttliche Liturgie in der neu geweihten Kirche.