Inicialmente, Padre Aleixo pensou que seria melhor retornar à Europa. Seus paroquianos fizeram oposição a essa ideia e mostraram-se favoráveis a buscar um hierarca da Igreja Ortodoxa. Aleixo refletiu sobre todo o acontecimento e aceitou iniciar um diálogo. Em 8 de dezembro de 1890, seus paroquianos entraram em contato com o cônsul da Rússia na Califórnia, pedido para que ele pudesse colocá-los em contato com um bispo ortodoxo russo.
O cônsul viajou Em fevereiro de 1891, Aleixo e o diretor leigo da igreja, Paulo Podany, viajaram à Califórnia para fazer o contato inicial com o Bispo Vladimir das Ilhas Aleutas e Alasca (1888–1891). Em fevereiro de 1891, Aleixo e o diretor leigo da igreja, Paulo Podany, também viajaram e se encontraram com o bispo. Após um diálogo muito frutífero, Padre Aleixo tomou a decisão de ser recebido pela [[Igreja da Rússia|Igreja Ortodoxa Russa]]. O Bispo Vladimir então realizou uma viagem até Mineápolis para receber os fiéis. Em 25 de marco de 1891, Aleixo e os 361 paroquianos da Igreja de Santa Maria foram recebidos de volta ao seio da Igreja, cujos antepassados abandonaram três séculos antes. Os paroquianos consideraram esse evento como um novo triunfo da Ortodoxia, gritando com alegria: “Glória a Deus por Sua grande misericórdia!” É importante lembrar que essa iniciativa partiu do próprio povo, e não foi resultado de qualquer coerção. A Igreja Russa não tinha conhecimento da existência desses imigrantes eslavos uniatas em terras americanas, mas respondeu de forma positiva a sua petição para reunir-se à Igreja.
Por esta ação, Padre Aleixo ganhou a peculiaridade de ser o primeiro padre greco-católico nos Estados Unidos a levar seus fiéis de volta à Igreja Ortodoxa. Tendo sido originalmente enviado para a América para ser um missionário aos imigrantes, ele, em sua nova função, cumpriu seu destino como o missionário que levou o seu povo de volta à Santa Igreja. Em dezembro de 1892, evangelizou os imigrantes da Pensilvânia, pregando e iluminando-os sobre o seu futuro social e religioso na América. Em 1902, recebeu a Igreja de São João Batista, também na Pensilvânia, para o rebanho ortodoxo.