Ballet Russe de Monte Carlo
Soon after his arrival, he began performing with the Ballet Russe de Monte Carlo under the directorship of Léonide Massine. In February 1940, Kostenko married ballerina Maria Dmitrievna Korjinska (1912–1994), a native Muscovite of Yugoslavian descent, while the Ballet Russe de Monte Carlo was touring the American West Coast.