Soldatova began skating at the age of four. She won the 1998 World Junior title. In 2000, she finished fourth at the Russian nationals, and therefore was not selected to compete at the 2000 World Championships.