Когда в 1971 году создавался футбольный клуб «Старый мяч», Юрий Михайленко учился в 6 классе Республиканской спортивной школы-интернат в г. Киеве.

За спиной постамент памятника Богдану Хмельницкому в Киеве. 1971 год.

К ним на тренировки иногда приходили киевские динамовцы Анатолий Бышовец и Виталий Хмельницкий погонять мяч с учениками футбольного отделения. У шестиклассника Юры было твердое желание стать таким же футболистом, как Бышовец.
Но судьба распорядилась иначе.
После школы Юра поступил в военно-морское училище и следующие 18 лет стоял на защите морских рубежей СССР.
Служил на подводных лодках. Несколько боевых служб, заходы в порты Югославии, Ливии и Сирии.
Кстати, в Ливии состоялся матч ливийских моряков из кораблей береговой охраны и экипажа советской подводной лодки Б-46, которая заходила в порт Тобрук в составе отряда боевых кораблей. Сыграли два матча. В первом подводники победили 4:2. На вторую игру вышла другая команда. Поговаривали, что на второй матч, Муаммар Каддафи на личном самолете прислал команду ВМФ Ливии. В упорной борьбе подводники Северного флота уступили с таким же счетом -2:4.
Потом недели полторы мышцы ног были деревянными и каждое движение отдавалось болью.
После увольнения в запас, став гражданским человеком, Юрий, наконец, получил возможность вернуться в футбол.
В клуб «Старый мяч» его рекомендовал Краснов М.Д..