С замечательным детским писателем Геннадием Снегиревым Мая Митурича связывала многолетняя дружба. Много раз они вместе отправлялись в далекие путешествия, побывали в Туве, на Командорских островах, в Средней Азии.
Геннадий Снегирев привозил из путешествий рассказы, а Май Митурич - множество альбомов с набросками, акварелями и рисунками. Все они потом становились материалом для иллюстраций к рассказам друга.
Так родились книжки «Обитаемый остров», «Пинагор», «Чембулак», «Про оленей», «Командоры», «Домик осьминога», «Письма из разных мест», «На холодной реке» и многие другие.
По впечатлениям от этих дальних странствий Май Петрович сам написал и проиллюстрировал книжку «Командорские острова».