A pesar de haber nacido en Bielorrusia, Milevskiy vivió desde su infancia en Ucrania donde comenzó a jugar al fútbol en las categorías menores del FC Obolon Kiev y el FC Borysfen Boryspil antes de ser adquirido por el Dinamo de Kiev, el equipo de mayor tradición en su país.