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