From 1999 to 2006, Grachev competed with Elena Romanovskaya, with whom he won the 2004 World Junior title.