Sofya nasceu em Leningrado (agora São Petersburgo), na Rússia. Ela estudou ballet aos 9 anos, enquanto freqüentava a elite Academia de Ballet Vaganova. A partir de idades 10-12, Sofya estudou dança moderna, em seguida, retornou ao balé clássico a partir de idades 13-16. Aos 17 anos, tornou-se Sofya uma bailarina profissional, onde ela foi descoberta por agentes de talentos. Ela ganhou vários concursos de beleza e competições e estrelou no circuito de talk show. Ela abriu a Bola de Veneza, em Moscou, onde ela conheceu seu futuro marido, o industrial russo Sergey Veremeenko. Casaram-se rapidamente, e aos 18 anos, Sofya entrou no concurso Sra Mundial em São Petersburgo, Rússia, e conquistou o título.
A mídia internacional rapidamente descobriu-a e sugeriu que ela aprender Inglês e de cabeça para Hollywood, onde ela começou a aterrar papéis na TV e moveu-se rapidamente para o grande ecrã.
