Das Dorf Alexejewka liegt im östlichen Teil der Region Samara, am Fluss Tawožanka. Früher gab es hier, wie an vielen anderen Orten, eine Kirche, die in der zweiten Hälfte des 19. Jahrhunderts erbaut und am 21. Juli 1863 zu Ehren des Erzengels Michael geweiht wurde. 1896 wurde im Haus des Pfarrers eine kirchliche Schule mit einer Klasse eröffnet, und ein Jahr später kam eine weitere Klasse hinzu. 1930 wurden die Gottesdienste in der Kirche eingestellt, die Glocken wurden abgenommen, und das Gebäude der Kirche wurde zu einem Getreidespeicher. Am 19. Juni 1968 wurde die Kirche des Erzengels Michael vollständig abgerissen.

Im Sommer 2012 wurde an der Stelle der zerstörten Kirche des Erzengels Michael ein Gedenkkreuz aufgestellt, das am 19. September 2012 von Pater Alexander geweiht wurde. Nach mehr als einem halben Jahrhundert erschienen im Dorf wieder die goldenen Kuppeln der Kirche, die dem heiligen gleichapostolischen Fürsten Wladimir gewidmet ist. Die Kirche besteht aus einem blockierten viereckigen Bau, der mit einem kleinen schrägen viereckigen Dach mit einer Kuppel, einer fünfseitigen Apsis und einem Vorraum mit hohem Eingang abgeschlossen ist.

Am 21. November 2016 fand im Dorf Alexejewka der Gemeinde Zaplawnoje im Bor-Distrikt die Weihe des Ortes für den Bau der Kirche zu Ehren des heiligen gleichapostolischen Fürsten Wladimir statt. Am Tag zuvor wurde der Bauholz der Kirche aus der Stadt Kirov an den Bauplatz gebracht. Die lokalen Bewohner beteiligten sich aktiv am Bau, während die Hauptarbeiten von einer Brigade der Firma "Wjatski Terem" unter der Leitung von N.A. Andrianov und V.A. Podoljak durchgeführt wurden. Anfang Dezember war der Zusammenbau des Holzbaus praktisch abgeschlossen, und am 25. Dezember 2016 wurden die vergoldeten Kuppeln auf die Kirche gesetzt, die von Bischof Nikifor von Otradnoje und Pochwistnewo geweiht wurden. Bei einem Treffen mit der orthodoxen Gemeinde bemerkte Pater Alexander, dass die Kirche mit dem Segen von Bischof Nikifor erbaut wird und allen kirchlichen Kanons entspricht.