В 2004 году длинный этап возрождения команды с нуля завершился. Сормовскому клубу под началом тренеров Зиновьева и Мочалова было возвращено исконное название «Волга», под которым она прошла путь от второй лиги до премьер-лиги Российского футбола. В период с 2004 по 2006 год клуб фактически содержался на средства своего тогдашнего руководителя Александра Коняшина.
В 2007 году «Волга» получила поддержку Правительства Нижегородской области и с этого момента является областной командой. Уже после перехода «Волги» под крыло областной власти Александр Коняшин продолжал руководить клубом вплоть до конца 2009 года.