He was also a Ukrainian international, earning 50 caps and representing his country at 2006 FIFA World Cup and UEFA Euro 2012.

He made his debut for Dynamo as a late substitute in a UEFA Champions League match against Internazionale on 10 December 2003, aged just 18.

However, he spent the majority of the 2007–08 season injured, making just 11 appearances (and scoring 5 goals) as Dynamo finished as runners-up to champions Shakhtar Donetsk.

On 6 August 2008, Milevskyi scored a crucial penalty against Drogheda United in the second leg of the Champions League second qualifying round to put Dynamo 2–1 up, in a final 2–2 home draw (4–3 win on aggregate).

One week later, he scored twice and assisted to help Dynamo come back from 1–0 down against Spartak Moscow in the competition's third qualifying round, in a 4–1 away triumph.

Milevskyi's Dynamo career took a turn for the worse in the 2011–12 season as goals and form began to dry up and his playing time took a big hit.

After his release from Gaziantepspor, Milevskyi joined Kazakh club FC Aktobe in February 2014,[10] however after only one week, there were reports his contract had been terminated.

He scored his first goal for Hajduk in a 2–2 draw with Lokomotiva; he was introduced late in the match alongside Elvir Maloku.

[15] On 24 December 2020 Milevskyi signed a contract for 1.5 years with Mynai, and thus returned to playing in the Ukrainian Premier League.

He would earn his first full cap for the Ukraine senior team on 19 June 2006 in a group stage match against Saudi Arabia, coming on as a late substitute for striker Andriy Shevchenko in a 4–0 win.

Ukraine won the shootout 3–0, but ended their 2006 World Cup campaign with a 3–0 loss to eventual champions Italy in the quarter-finals.