Волейбольная команда в Ярославле появилась в 1988 году по инициативе Заслуженного тренера России Сергея Константиновича Шляпникова. С середины 1990-х «Нефтяник» и его фарм-команда «Строитель» (высшая лига «Б») становятся главным центром подготовки молодых волейболистов, базовым клубом юношеской и молодёжной сборных России.
Основные достижения «Нефтяника» приходятся на 2000—2001 год, когда команда два года подряд занимала 4-е место в чемпионате России и играла в еврокубках. Выступление волжан в Кубке CEV-2000/01 стало ярчайшей страницей в истории клуба: домашняя победа «Нефтяника» со счётом 3:1 над одной из лучших команд мира, итальянской «Моденой», за которую тогда выступали Роман Яковлев, Алексей Казаков, Андреа Джани, Гвидо Гертцен, Ллой Болл, Вигор Боволента, Дамиано Пиппи и другие звёзды, стала самой громкой сенсацией европейского сезона. После поражения подопечных Сергея Шляпникова в гостях с таким же счётом только по соотношению мячей самая титулованная итальянская команда смогла выйти в полуфинал.
В последующих сезонах «Нефтяник» особых успехов не добивался, а по итогам чемпионата-2005/06 был вынужден покинуть Суперлигу. Но именно в это время после относительно долгого перерыва «выстреливают» молодёжные сборные России — воспитанники ярославской школы Сергей Гранкин и Алексей Остапенко, без которых сложно представить нынешнюю национальную сборную, в 2004—2005 годах побеждают на чемпионатах Европы и мира среди игроков не старше 21 года, Максим Михайлов — на чемпионате мира до 19 лет (2005) и молодёжном первенстве Европы (2006), а Юрий Бережко играет в главной команде страны на чемпионате мира в Японии.
После годичного перерыва «Нефтяник» возвращается в Суперлигу, состав команды, сменившей название на «Ярославич», усиливают два легионера — Фредерик Уинтерс (Канада) и Лукас Чавес (Аргентина), а также опытнейшие Олег Согрин и Алексей Пашутин. Но главным открытием сезона, как российского, так и международного, становится молодой Максим Михайлов, с огромным перевесом победивший в споре самых результативных игроков чемпионата России-2007/08 и стремительно ворвавшийся в основной состав сборной России.
Перед началом сезона-2008/09 главные изменения произошли в тренерском штабе: вместо возглавлявшего «Ярославич» на протяжении двух предыдущих сезонов Владимира Бабакина главным тренером клуба был назначен итальянский специалист Роберто Серниотти, работавший до прихода в «Ярославич» в итальянской «Роме» и выигравший с ней Кубок CEV-2007/08, а его помощником стал серебряный призёр Олимпиады в Сеуле-1988 Юрий Чередник, в 2008 году завершивший карьеру игрока. Однако этот тандем проработал только до Нового года и не принёс клубу тех результатов, на которые рассчитывали руководство и болельщики. Главным тренером «Ярославича» вновь стал его основатель и президент, тренер юношеской сборной России Сергей Шляпников. Максим Михайлов, при Серниотти попробовавший себя в амплуа доигровщика, вернулся в более привычную диагональ, вновь стал самым результативным игроком регулярного чемпионата и подписал с клубом контракт до 2011 года.