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