 In 2009, he was voted by the fans as the best player of Lokomotiv youth team, and made his professional debut in 2010 with Russian Second Division feeder club FC Lokomotiv-2 Moscow.In November 2010 Milanović signed a pre-contract to join Serie A club Palermo.His contract with Moscow would run out in March 2011 thus Milanović was free to negotiate contract with Palermo in November.