Михаил Михеев начал свой путь в литературу как автор стихотворной сказки для детей «Лесная мастерская», выдержавшей несколько изданий. Им написаны повести о ребятах и для ребят «Клуб ЮЭТ», «Капитаны 8 «А», «Президент пионерского клуба», приключенческие повести «Вирус В-13», «Тайна белого пятна», увлекательные путевые очерки о Горном Алтае, фантастическая повесть «Год тысяча шестьсот...», своеобразные фантастические рассказы, включенные в книги «Которая ждет», «Далекая от Солнца», «Милые роботы».
Близок писателю и детектив. Тепло встретили читатели остросюжетные повести «Запах «Шипра», «Сочинский вариант», «Поиск в темноте».
М. Михеев рисует живые характеры, описания его достоверны, события развиваются естественно. Овладев вниманием читателя, автор заставляет его размышлять не только о том, кто преступник, но и о том, почему этот человек стал преступником, показывая, какими опасными последствиями бывает чревато самое, казалось бы, несущественное отступление от норм морали.