Появление у новоиспеченного «СКА-Нефтяника» титульного спонсора в лице Хабаровского нефтеперерабатывающего завода оказало на команду благотворное влияние. Была создана инфраструктура, собственная ДЮСШ. Клуб получил возможность приглашать опытных мастеров, способных укрепить игровой состав.
Правда, армейцам пришлось сменить дислокацию, переехать на скромный 5000-й стадион «Нефтяник», но результат не замедлил сказаться. Начиная с сезона 2000/01 гг., хабаровчане после долгого перерыва вновь включились в спор за награды чемпионата, параллельно успешно конкурируя с соперниками в Кубке страны, где с 2002 по 2004 годы трижды смогли дойти до финала, выиграв два из них! В 2002-м году дальневосточники под руководством Юрия Тишина завоевали почетный трофей в противостоянии с казанской «Ракетой» (6:1), в 2003-м уступили в Кемерово местному «Кузбассу» (1:5), а в 2004-м – там же, в Кемерово – выиграли финал у красноярского «Енисея» (5:3).
«СКА-Нефтяник» - обладатель Кубка России 2004 года
В сезоне-2004/05 (после предшествующих двух неудачных попыток в играх за третье место в 2001 и 2003 годах) успех пришел и в национальном чемпионате. «СКА-Нефтяник», возглавляемый Виктором Ковалевым, вернулся на пьедестал, выиграв бронзовые медали в фееричном противостоянии с красногорским «Зорким». Проиграв безнадежно, как казалось всем, первую встречу в гостях (1:5), дальневосточники дома при переполненных трибунах взяли убедительный реванш 5:0!
Необходимо отметить, что в начале 2000-х команда успешно зарекомендовала себя и на международной арене, выступая в таких турнирах, как Кубок мира (в 2004-м хабаровчане дошли до полуфинала) и «Чемпионский кубок Эдсбюна» (лучший результат был показан в 2005-м, когда команда пробилась в финал).
Увы, после «бронзовой симфонии-2005» продолжения не последовало. Осложнившаяся финансовая обстановка, чехарда на тренерском мостике и в руководстве клуба, снова отбросили команду в середину турнирной таблицы. Максимум, чего смог добиться «СКА-Нефтяник» до конца десятилетия – это 5-е место в чемпионате-2007/08.
ОСНОВНЫЕ ДАТЫ
17.03.2002. Команда во второй раз выиграла Кубок страны. Казань. «СКА-Нефтяник» - «Ракета» (Казань) – 6:1.
21.03.2004. Команда в третий раз выиграла Кубок страны. Кемерово. «СКА-Нефтяник» - «Енисей» (Красноярск) – 5:3.
13.03.2005. Первая (11-я в истории) «бронза» команды в чемпионатах России. Хабаровск. «СКА-Нефтяник» - «Зоркий» (Красногорск) – 5:0.
22.01.2007. 5000-й гол команды в чемпионатах страны. Анатолий Суздалев. Хабаровск. «СКА-Нефтяник» - «Кузбасс» (Кемерово) – 5:3.