Im Jahr 2003 wurde auf dem zentralen Platz des Dorfes Verbowskij ein Kreuz aufgestellt, und mit dem Segen von Erzbischof Eulogius begann der Bau einer neuen Kirche zu Ehren des heiligen Apostels Andreas. Die Arbeiten dauerten sechs Jahre unter der Leitung des Pfarrers des Tempels, des ehrwürdigen Ilja Muromez, und des Priesters Nikolai Simchuk. Am 10. Dezember 2009 weihte Erzbischof Eulogius von Wladimir und Suzdalskij die Kirche des heiligen Andreas, die nun der Hauptbesuchsort der Gemeinde ist.

Im Jahr 2010 wurde die Gemeinde des ehrwürdigen Ilja Muromez als Gemeinde des heiligen Apostels Andreas neu registriert, und die Kirche des ehrwürdigen Ilja Muromez wurde zur Filialkirche.