En 2003, se instaló una cruz en la plaza central del pueblo de Verbovskoye, y con la bendición del arzobispo Evlogio, comenzó la construcción de un nuevo templo en honor al santo apóstol Andrés el Primer Llamado. Los trabajos duraron seis años bajo la dirección del rector del templo, el reverendo Ilia de Murom, el sacerdote Nikolai Simchuk. El 10 de diciembre de 2009, el arzobispo de Vladimir y Suzdal, Evlogio, consagró la iglesia de Andrés el Apóstol, que ahora es el principal lugar de visita de la parroquia.

En 2010, la parroquia del reverendo Ilia de Murom fue re-registrada como la parroquia del santo apóstol Andrés el Primer Llamado, y la iglesia del reverendo Ilia de Murom se convirtió en una iglesia filial.