Durante el festival de Eurovisión 2006 representó a Rusia con el tema "Never Let You Go", ofreciendo una presentación que le valió un segundo lugar, solo detrás del grupo finés Lordi. En el concurso, obtuvo un total de 248 puntos, a 44 puntos de los ganadores. A pesar de la derrota, éste fue el mejor resultado ruso en la historia de Eurovisión hasta entonces. Recibió la máxima puntuación (12 puntos) de siete países: Armenia, Bielorrusia, Finlandia, Israel, Letonia, Lituania y Ucrania. De los únicos países de quien no recibió puntos fueron Mónaco y Suiza. Para llegar a la final, primero tuvo que pasar por la semifinal, por la mala clasificación rusa el año anterior en el festival. En la semifinal acabó tercero, con 217 puntos, con lo cual consiguió el pase a la final. En la semifinal actuó en la posición 13º, mientras que en la final en décima posición. Salió al escenario con un pantalón vaquero y una camiseta blanca, donde tenía escrito el número de la posición en la que salía a cantar, es decir, el 10 en la final, y el 13 en la semifinal.