В новой истории «Волги» поворотным стал сезон 2008 года. По его итогам «Волга» под руководством главного тренера Сергея Петренко вышла из второй лиги в первый дивизион. Тогда же Губернатором Нижегородской области Валерием Шанцевым была озвучена задача выхода в премьер-лигу за два года. Так и произошло.

В сезоне-2008, будучи лидером второго дивизиона, нижегородцы обыграли в Кубке России представителя премьер-лиги раменский «Сатурн». Отыгравшись в основное время, «бело-синие» оказались сильнее в серии пенальти. В следующей стадии «волжане» отправились в Томск, где отыграли у «Томи» преимущество в два мяча, но в послематчевой «лотерее» на этот раз уступили.

2009 год команда Сергея Передни и Хазрета Дышекова в статусе дебютанта с ходу завершила на четвертом месте в первом дивизионе, а уже в 2010 году со второго места вышла в премьер-лигу. Выполнение этой задачи связано с именами президента клуба Алексея Гойхмана и главного тренера Омари Тетрадзе.

По ходу сезона 2011-2012 гг. в клубе произошли большие изменения. Руководителем «Волги» стал Сергей Анисимов, а главным тренером – Дмитрий Черышев. Сезон «бело-синие» завершили на 14-м месте в РПЛ, а затем через стыковые матчи с земляками из ФК «Нижний Новгород» подтвердили статус главной команды города и участника элитного дивизиона России.

В том сезоне нижегородцы установили свое лучшее достижение в Кубке страны, остановившись в шаге от финала, обыграв по очереди «Шинник», «Спартак» и «Терек». Последние два матча отличались особым драматизмом, так как соперникам не хватало 90 минут для выявления победителя. В полуфинале нижегородцы уступили столичному «Динамо», пропустив два мяча в концовке поединка.