29 октября 2012 года СКА поменял Гребешкова в «Югру» на защитника Дмитрия Юдина. В 44 матчах за СКА и «Югру» в сезоне-2012/13 хоккеист набрал 9 (0+9) очков. 19 июля Гребешков, двукратный фаворит мира, подписал договор сроком на один сезон с клубом Государственной хоккейной лиги «Эдмонтон Ойлерз».

«Мое мировоззрение, что не напрасно Гребешков не сумел заиграть в СКА в прошедшем сезоне, - произнес Шепелев в общении с корреспондентом агентства “Р-Спорт”. - Что-то он растерял, вправду ведь еще не так давно играл за национальную команду, играл в НХЛ. Быть может, сказалось то, что он не получал много игровой практики сначала сезона в СКА, но наши ожидания Гребешков не оправдал».