Стезя художника была написана ему на роду, как он сам говорил,«в такой семье я был обречен им стать» . Но профессиональная работа началась далеко не сразу. 17-летний Митурич-Хлебников ушёл на войну добровольцем в ноябре 1942 года, закончил ее в Берлине, а демобилизовался только в 1948 году. При этот на вопрос «вы, кажется, воевали?», неизменно поправлял:
«Я не скажу, что воевал. Я не был на передовой. К началу войны я уже рисовал, поэтому меня использовали как художника. Из разных частей собирали людей во фронтовую бригаду художников, и я туда попал. Когда наша армия освобождала какой-нибудь город, мы были уже на подходе к нему с заготовленными плакатами, портретами вождей и маршалов. Город еще горит, а мы устанавливаем на главной площади плакаты. Так довелось повидать и Киев, и Харьков, и Курскую дугу, и Новгород. Работал в Берлине — на Александр-плац мы устанавливали портреты всех маршалов и Сталина» .
После демобилизации был Московский полиграфический институт, а потом, как он сам рассказывал,«возникала группа начинающих художников — Виктор Дувидов, Юрий Копейко, Вениамин Лосин, Галина Макавеева, Евгений Монин, Владимир Перцов, Лев Токмаков, Никита Чарушин, Виктор Чижиков. Все младше меня. Так получилось, поскольку я служил в армии. Вместе с ними я начинал. Мы не грызли друг другу горло, жили по-дружески, вместе пробивались» .
А пробиваться приходилось тяжело. Отец художника из-за резких высказываний оказался в опале — был объявлен формалистом и изгнан отовсюду. Это отношение распространилось и на сына, и Митуричу после окончания вуза удалось устроиться лишь в издательство, которое выпускало буклеты, листовки и плакаты о сельском хозяйстве и целине. Два года он рисовал кукурузу и подсолнечник, а потом все изменил случай. Май Петрович посещал студию при ЦДРИ (Центральный дом работников искусства), где однажды позировал Маршак. Нарисованный Митуричем портрет очень понравился Самуилу Яковлевичу, и несколько позже книжка чешских и английских песенок в переводе Маршака вышла с подзаголовком «рисунки М. Митурича».
Потом… Потом был успех. За иллюстрации к книге С. Я. Маршака «Стихи для детей» в 1965 году М. П. Митурич-Хлебников получил серебряную медаль и диплом Международной выставки искусства книги в Лейпциге (ИБА-65), а спустя ещё два года за оформление книги К. И. Чуковского «Краденое Солнце» — серебряную медаль и диплом Международного биеннале иллюстраций детской книги в Братиславе (БИБ-67). Он стал одним из самых востребованных иллюстраторов детской книги.
При этом Митурич вовсе не был затворником, не вылезающим из мастерской. Скорее, наоборот — как признавался сам художник,«в молодости путешествия по своей стране были у меня настоящей страстью. Побывал на Белом море, в Туве, на Камчатке, Курильских островах, в Средней Азии, Бурятии, на Памире, Алтае. Посетил и более двадцати зарубежных стран. Только в Японии был шесть раз. Когда рисуешь, пишешь акварель с натуры, то ничего не надо добавлять, придумывать, фантазировать. Работать же в мастерской по слайдам, по этюдам — этого я не делаю. Но сейчас, к сожалению, художники мало пишут с натуры, и это, по-моему, большой недостаток» .