Sofya was born in Leningrad (now St. Petersburg), Russia. She studied ballet at age 9 while attending the elite Vaganova Ballet Academy. From ages 10-12, Sofya studied modern dance then returned to classical ballet from ages 13-16. At 17, Sofya became a professional ballerina where she was discovered by talent agents. She won many beauty contests and competitions and starred on the talk show circuit. She opened the Venice Ball in Moscow where she met her future husband, Russian industrialist Sergey Veremeenko. They married quickly, and at age 18, Sofya entered the Mrs. World pageant in St. Petersburg, Russia, and won the title.

The international media quickly discovered her and suggested that she learn English and head to Hollywood, where she began landing TV roles and quickly moved to the big screen.