Kostromichova has been working with leading fashion houses since 2009[1][2][3][4][5] and has appeared on covers and advertising campaigns in numerous Ukrainian and international magazines, including Harper's Bazaar,[6][7] Marie Claire,[8] and Vogue.

Kostomichova was born in Sevastopol, Ukrainian Soviet Socialist Republic.

Aged 20, Kostomichova signed a contract with Why Not modelling agency in Milan.

The same year, she made her catwalk debut at New York Fashion Week, where she presented Alexander McQueen, Christian Dior, Nina Ricci, Roberto Cavalli, Hermès, Balenciaga, and Valentino.

[9] In 2014, Kostromichova became the host of the reality show Top Model po-ukrainsky.