Волейбольный клуб «Октан» был создан в 1993 году в Новокуйбышевске на базе команды «Автомобилист» (Самара). Первым тренером стал Анатолий Андриянов, позже коллектив возглавили Александр Запевалов и Александр Чёрный. В 1998 году команда впервые вышла в Суперлигу, но закрепиться не сумела. В последующие годы «Октан» (с 2003-го — «Нова» после прихода спонсора «Новатэк») неоднократно поднимался в элиту российского волейбола и снова выбывал, показывая характер и умение возвращаться в сильнейший дивизион.
Наивысшего результата «Нова» достигла в сезоне 2004/05, заняв 7-е место. Тогда лидерами были Юрий Чередник, Александр Климкин, Максим Ворежонков, Сергей Смирнов и Сергей Пугачёв, а из молодых ярко проявили себя Евгений Петропавлов и Александр Абросимов. В дальнейшем клуб ещё несколько раз удерживался в Суперлиге, но из-за финансовых трудностей и нестабильных результатов нередко возвращался в высшую лигу «А».
В 2013 году из-за сокращения финансирования существование команды оказалось под угрозой, но её удалось сохранить. «Нова» вновь поднялась в Суперлигу после удачного сезона 2014/15. В 2016 году клуб переехал играть домашние матчи в Самару. В сезоне 2017/18 команда показала прогресс и заняла 8-е место, а её лидер Романас Шкулявичус стал одним из самых результативных игроков чемпионата и получил вызов в сборную России.
Финансовые проблемы вновь обострились в 2018–2020 годах, что привело к вылету во вторую по силе лигу. Однако «Нова» смогла добиться новых успехов, выиграв Кубок Буробина в 2021 году и первенство Высшей лиги «А» в сезоне 2021/22, что обеспечило возвращение в Суперлигу.

Достижения команды:

2004/05 — 7-е место в Суперлиге (лучший результат).
     2014/15 — 3-е место в Высшей лиге «А» и выход в Суперлигу.
     2017/18 — 8-е место в Суперлиге, Шкулявичус — один из лидеров чемпионата.
     2021 — победитель Кубка Буробина (первый трофей в истории клуба).
     2021/22 — победитель Высшей лиги «А» и возвращение в Суперлигу.