Волейбольный клуб «Октан» в Новокуйбышевске был создан 1 ноября 1993 года на базе команды «Автомобилист» (Самара), участницы первой лиги чемпионата России. Все успехи клуба связаны с именем Александра Васильевича Чёрного — исполнительного директора клуба и главного тренера команды с 1996 по 2013 год (с перерывами).
В сезоне-1998/99 «Октан» занял 3-е место в суперлиге «Б» и в связи с расширением сильнейшего дивизиона до 12 команд, перешёл в Суперлигу. Задержаться в ней команде не удалось — дебютный сезон в элите российского волейбола завершился предпоследним местом. Впоследствии коллектив из Самарской области, с 2003 года выступающий под названием НОВА, трижды возвращался в Суперлигу (причём каждый раз с первой попытки) и трижды выбывал из неё.
Наивысшего достижения НОВА добилась в сезоне 2004/05 годов, когда поднялась на седьмое место в Суперлиге. Лидерами команды были серебряный призёр Олимпийских игр в Сеуле-1988 Юрий Чередник, один из самых результативных игроков чемпионата России Александр Климкин, капитан НОВЫ связующий Максим Ворежонков и ветераны команды нападающие Сергей Смирнов и Сергей Пугачёв. Ярко смотрелись молодые воспитанники клуба — либеро Евгений Петропавлов и центральный блокирующий Александр Абросимов, по окончании сезона получивший приглашение от чемпиона страны — «Локомотива-Белогорья».
Стабильность состава и сильная игра лидеров помогла подопечным Александра Чёрного задержаться в Суперлиге на 4 сезона, однако по итогам скоротечного первенства-2006/07 НОВА, несмотря на усиление состава в лице опытных нападающих Андрея Анкудовича и Костадина Стойкова, была вынуждена покинуть элитный дивизион российского чемпионата. В 11 матчах предварительного этапа новокуйбышевцы одержали лишь одну победу, но в турнире за 9—12-е места едва не зацепились за спасительное 10-е место, одержав 8 побед в 12 матчах плей-аута. В 2008 году вернувшуюся в Суперлигу команду возглавлял известный по работе с молодёжной сборной Ирана Сергей Грибов, при этом больших изменений в составе не произошло (новобранцами коллектива были либеро Максим Максимов и итальянский доигровщик Кристиан Казоли, расторгнувший контракт с клубом по ходу сезона). Чемпионат-2008/09 для команды сложился неудачно — НОВА заняла последнее место и в очередной раз выбыла из Суперлиги.
В 2010 году состав покинули прежние лидеры — Александр Климкин, Сергей Пугачёв, Антон Филатов и Андрей Анкудович, руководство клуба взяло курс на омоложение команды. Летом 2011 года Александр Чёрный принял решение сосредоточиться на административной деятельности и новым главным тренером коллектива стал ранее работавший с женской командой «Динамо-Янтарь» Сергей Алексеев, однако после 6-го тура, когда НОВА занимала последнее место в чемпионате команд высшей лиги «А» Чёрный вернулся к тренировочному процессу, а его помощником стал Александр Климкин, в марте 2012 года утверждённый в должности главного тренера.
По окончании сезона-2012/13 состоялась встреча Александра Чёрного с представителем спонсора клуба, на которой было объявлено, что в связи с сокращением объёмов финансирования команда прекратит участие в чемпионате России[1]. 31 июля 2013 года на совещании в министерстве спорта Самарской области достигнута договорённость о возобновлении финансирования и сохранении профессионального статуса[2]. Первый сезон обновлённая НОВА завершила на 6-м месте, а по его завершении укрепила все основные позиции игроками с опытом выступления в Суперлиге. Клуб подписал контракты со связующим Валентином Стрильчуком, центральным Владимиром Съёмщиковым, доигровщиками Дмитрием Макаренко и Олегом Хмелевским, а по ходу сезона — с заслуженным мастером спорта диагональным Романом Яковлевым. В первенстве высшей лиги «А»-2014/15 НОВА финишировала третьей и стала участником переходного турнира, по результатам которого получила право вернуться в Суперлигу. В августе 2015 года воспитанник клуба Иван Подребинкин в составе старшей молодёжной сборной России стал победителем чемпионата мира U23 в Дубае.
