На следующий год команда стала 11-й и выбыла в Высшую лигу «А».

На протяжении 10 сезонов красноярская и оренбургская команда противостояли друг другу с разным успехом, но сезон 2013-2014 принес «Нефтянику» новый выход в Суперлигу.

«Нефтяники» на протяжении всего сезона 2013-14 находились среди лидеров высшей лиги «А», а во втором круге одержали победы в 20 из 22 матчей, что обеспечило второе место и участие в переходном турнире, где команда стала второй, а значит, вернулась в высший дивизион.

В сезоне-2014-15 «Нефтянику» удалось сохранить прописку в Суперлиге: в play-out команда заняла третье место и оказалась вне опасности переходного турнира.