Completa la següent frase: L'1 de març de 2010, els Oilers van canviar Grebeshkov als Predators de Nashville a canvi d'una selecció de segona ronda en el Draft
El 2010. El 2 de març, va marcar un gol en el seu debut als Predators en una victòria de 4 a 3, irònicament contra els Oilers. En el seu quart partit amb els Predators, Grebeshkov va rebre un tret a la viril·la contra els Vancouver Canucks. Tot i que va continuar jugant després del tir bloquejat, va requerir una cirurgia d'emergència en un dels seus testicles després del joc, fent que es perdi la resta de la temporada regular. Grebeshkov va ser aclarit per jugar abans del segon partit de la quarts de final de la Conferència Oest dels Predators contra els Chicago Blackhawks. No obstant això, va ser un raspador saludable per als jocs 2, 3 i 4 com a entrenador en cap dels Predators, Barry Trotz, elegit per jugar amb el novell Cody Franson en el seu lloc. Grebeshkov va fer el seu debut en els playoffs de la Copa Stanley en el partit 5, registrant dues assistències en la derrota dels Predators 5 a 4.