Родные вспоминают, что в детстве Науменко обожал читать энциклопедии и словари, неплохо разбирался в марках автомобилей, но особенно сильно увлекался самолетами. В школьные годы он собрал коллекцию книг об авиации и в течение многих лет покупал пластмассовые модели для сборки. В комнате Миши Науменко хранилось множество общих тетрадей с эскизами самолетов в сопровождении летно-технических характеристик всех моделей. На направляющий вопрос отца: «А может, ты собираешься в будущем стать военным летчиком?» – сын, не задумываясь, отвечал: «Ни в коем случае!» Уже тогда у него наблюдалось традиционное предпочтение изящной формы грубому содержанию. Армию и приказы он не любил с детства.
В семилетнем возрасте Мише довелось посетить Вьетнам, где его отец в должности горного инженера помогал братскому народу строить мосты. Добравшись на поезде до Ханоя, внук написал любимой бабушке: «Сегодня, 1 мая, мы были на центральной площади и видели живого Хо Ши Мина…. На площадь мы приехали на „москвиче“. А вчера видели хороший концерт на открытом воздухе…. Мне больше всего понравилось, как барабанщик бил в барабан».
Вернувшись в Ленинград, Науменко-младший еще долгое время восторженно вспоминал об аристократической жизни «белых» людей, которым прислуживали вьетнамцы. Он любил забираться на заброшенный чердак родительской дачи, где хранились экзотические предметы, привезенные отцом из загранкомандировки.
В четвертом классе Михаил переходит в английскую спецшколу № 207, которая находилась на Невском проспекте, рядом с кинотеатром «Колизей». Это было престижное учебное заведение, куда принимались (через жесткое собеседование) «сливки» из близлежащих школ, преимущественно – дети ленинградской послевоенной интеллигенции. Уровень преподавания был крайне высоким – к примеру, приятели Науменко с гордостью рассказывали, что все ученики из их класса поступили позднее в высшие учебные заведения.
В школе за Мишей закрепляется прозвище Майк – так его назвала учительница английского языка Лидия Михайловна Возняк. Это обращение прилипло к нему намертво буквально с первого дня учебы. Одноклассники вспоминают, что новенький ученик оккупировал последнюю парту, где уроки напролет рисовал эскизы гоночных автомобилей, военных самолетов, хоккеистов и гитаристов. Делал он это в красивых эстонских тетрадках «с железными пружинками» – купленных на деньги, сэкономленные на школьных завтраках.