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