В 2003 году на центральной площади посёлка Вербовский был установлен крест, и по благословению архиепископа Евлогия началось строительство нового храма в честь святого апостола Андрея Первозванного. Работы длились шесть лет под руководством настоятеля храма преподобного Илии Муромца, священника Николая Симчука. 10 декабря 2009 года архиепископ Владимирский и Суздальский Евлогий освятил храм Андрея Первозванного, который теперь является основным местом посещения на приходе.

В 2010 году приход преподобного Илии Муромца был перерегистрирован как приход святого апостола Андрея Первозванного, а храм преподобного Илии Муромца стал приписным.