В 1992 году тренер Владимир Зиновьев организовал детскую команду на базе ДЮСК «Сормович», которая позже стала именоваться «Электроникой». Детская команда занимала 2-е место в финальном турнире на призы клуба «Кожаный мяч» (1995), 3-е место в зоне «Поволжье» первенства России (1996), побеждала на полуфинальных соревнованиях первенства России (1997), становилась чемпионом Нижнего Новгорода и области среди юношей. В 1998 году на базе детской команды был создан профессиональный клуб. В 1999—2000 годах клуб выступал в зоне «Поволжье» КФК, в первом сезоне став седьмым, а во втором сезоне — третьим. В 2001—2008 годах клуб выступал во втором дивизионе (2001—2002 — зона «Поволжье», 2003—2008 — «Урал-Поволжье»). В 2004 году клуб «Электроника» после смены собственника был переименован в ФК «Волга».

В 2008 году «Волга» сенсационно обыграла в розыгрыше Кубка России по футболу 2008/09 подмосковный «Сатурн» и победила в своей зоне второго дивизиона, выйдя в первый дивизион, где выступала 2 сезона. В дебютный сезон в первом дивизионе «Волга» заняла четвёртое место.

3 ноября 2010 года «Волга» за тур до окончания турнира в первом дивизионе обеспечила себе второе место и путёвку в Премьер-лигу, сыграв вничью с ФК «Нижний Новгород» 2:2. Матч вызвал подозрения в договорном характере.