Подробных сведений о молодости его родителей не сохранилось. Говорят, что родственники отца были родом из Украины. Родители мамы – наполовину немцы и выделялись обстоятельным подходом к жизни. Дедушка, Флорентий Флорентьевич Брейтигам, по слухам, был склонен к чудачествам. Утверждают, что он даже писал научную работу о зверушке с названием «пипа суринамская».
Бабушка, Надежда Ивановна, происходила из семьи потомственных петербуржцев. Майк иногда привирал друзьям, что она – «смолянка», хотя Надежда Брейтигам училась не в Смольном, а в одном гуманитарном институте. Бабушка свободно говорила по-французски, была обучена манерам, обладала острым чувством юмора и крепко дружила с внуком.
Когда началась Великая Отечественная война, 23-летний Василий Науменко сразу же пошел воевать на Ленинградский фронт. Часть продуктового пайка и редкие посылки от украинских родственников он отправлял будущей жене. Похоже, именно таким образом семья Брейтигам смогла пережить блокаду.
Сама Галина с лета 1941-го по весну 1942 года служила в штабе оборонно-строительных работ на станции Дибуны, а затем продолжила учебу Моздоке, Ереване, Ессентуках и, наконец, Барнауле, куда институт был эвакуирован из Ленинграда. Там она снова встретилась с Василием Науменко. Провожая девушку по занесенным снегом улицам города, будущий доцент Инженерно-строительного института негромко читал ей стихи собственного сочинения: «Вот опять со мною рядом ты сидишь / И с улыбкой тихой в шутку говоришь: / „Ты – теперь мой пленник, пленник навсегда / Будем вместе ехать долгие года“».
Перед таким напором чувств робкая девушка-библиотекарь устоять не смогла, и ее сердце поддалось. После войны молодые люди вернулись в Ленинград, в 1946-м сыграли свадьбу, а через год в семье Василия и Галины Науменко родилась дочь Татьяна. Еще через восемь лет у них появился второй ребенок – сын Миша.
Поскольку дед его был немцем, а отец – украинцем, о себе Миша говорил, что он – наполовину хохол, на четверть немец и на четверть русский.
Родные вспоминают, что в детстве Науменко обожал читать энциклопедии и словари, неплохо разбирался в марках автомобилей, но особенно сильно увлекался самолетами. В школьные годы он собрал коллекцию книг об авиации и в течение многих лет покупал пластмассовые модели для сборки. В комнате Миши Науменко хранилось множество общих тетрадей с эскизами самолетов в сопровождении летно-технических характеристик всех моделей. На направляющий вопрос отца: «А может, ты собираешься в будущем стать военным летчиком?» – сын, не задумываясь, отвечал: «Ни в коем случае!» Уже тогда у него наблюдалось традиционное предпочтение изящной формы грубому содержанию. Армию и приказы он не любил с детства.
В семилетнем возрасте Мише довелось посетить Вьетнам, где его отец в должности горного инженера помогал братскому народу строить мосты. Добравшись на поезде до Ханоя, внук написал любимой бабушке: «Сегодня, 1 мая, мы были на центральной площади