Женская волейбольная команда «Спарта» (Нижний Новгород) была создана в 2000 году. В сезоне 2001/02 дебютировала в чемпионате России.
С 2005 выступала в высшей лиге «Б» чемпионата России. В сезоне 2009/10 нижегородская команда заняла 2 место в высшей лиге «Б», а затем 3-е в переходном турнире команд высших лиг «А» и «Б», войдя тем самым в объединённую высшую лигу «А» чемпионата России 2010/11.
Если в сезоне 2011—2012 «Спарта» практически до последних туров была среди претендентов на выход в суперлигу, то в последних трёх чемпионатах (2012/13—2014/15) нижегородская команда выступала неудачно, занимая места в самом низу турнирных таблиц.
По итогам чемпионата России в высшей лиге «А» 2015/16 команда заняла 3 место. После этого «Спарта» подала заявку на участие в суперлиге, но заявка была отклонена и сезон 2016/17 команда вновь провела в высшей лиге «А».
Чемпионат 2018/19 «Спарта» завершила победителем чемпионата России среди команд высшей лиги «А» и получила право на серию переходных матчей за путёвку в суперлигу с командой главного дивизиона — ВК «Протоном» , но уступила ему в трёх играх.