En 2003, une croix a été installée sur la place centrale du village de Verboïski, et par la bénédiction de l'archevêque Evlogy, la construction d'une nouvelle église en l'honneur du saint apôtre André le Premier Appelé a commencé. Les travaux ont duré six ans sous la direction du recteur de l'église, le révérend Ilia de Mourom, prêtre Nicolas Simchouk. Le 10 décembre 2009, l'archevêque d Vladimir et Souzdal, Evlogy, a consacré l'église d'André le Premier Appelé, qui est maintenant le principal lieu de visite de la paroisse.

En 2010, la paroisse du révérend Ilia de Mourom a été réenregistrée en tant que paroisse du saint apôtre André le Premier Appelé, et l'église du révérend Ilia de Mourom est devenue annexe.