A los 21 años, le pidieron que se convirtiera en instructora de bailarines rusos residentes en los Estados Unidos.
Después de asociarse con el profesional estadounidense Brian Fortuna, ha bailado en el Reino Unido con Robin Windsor desde 2011.
[6][7][8] Para la serie 7 fue emparejada con el boxeador profesional Joe Calzaghe,[9] siendo eliminados en la quinta semana de la competencia y quedando en el undécimo puesto.
En 2010, fue pareja del DJ Goldie para la serie 8, siendo los primeros eliminados y quedando en el decimocuarto puesto.
Para la serie 10 fue pareja del actor Colin Salmon,[12] con quien fue eliminada en la quinta semana finalizando en el undécimo puesto.
En la gira de 2011, Rihanoff fue emparejada con el actor Jimi Mistry, donde bailaron goxtrot y pasodoble.
Estos han incluido a Burn the Floor y Dancing on Wheels, las cuales ella coreografió junto con Fortuna.
La columna semanal de Kristina en Best Magazine durante cada temporada ha demostrado ser enormemente popular.
[23] Kristina es una patrocinadora de la organización benéfica para niños llamada The Dot Com Foundation, que ayuda a los niños a enfrentar situaciones de riesgo, ya sea violencia dentro del hogar, para fomentar la confianza.