She was born on December 17, 1986 in Kiev, Ukraine. Kostromichova began modeling late in the year 2008, after signing with Ford Models New York. Agencies highly sought after her because of her standout lips and hair.