У дев'яностих Дмитро Михайленко грав за "Динамо" - за словами самого футболіста, його перехід з "Дніпра" особисто "пролобіював" Леонід Кучма.
У Дніпропетровську до тренера "Дніпра" U-21 Дмитра Михайленка уже приміряють місце у штабі наставника "Динамо" Олега Блохіна.