Первые публикации Митяева – стихи и заметки об армейской жизни – появились в 1946 году в газете Дальневосточного военного округа «Тревога». В 1950–1960 годах Митяев был ответственным секретарём газеты «Пионерская правда», а затем до 1972 года – главным редактором детского журнала «Мурзилка». Позднее он возглавлял редакцию студии «Союзмультфильм». По сценариям Митяева были созданы такие мультфильмы, как «Потерялась внучка», «Пингвины», «Чужие краски», «Приключения Точки и Запятой», «Три пирата», «Шесть Иванов – шесть капитанов». В числе наиболее известных книг писателя: «Тысяча четыреста восемнадцать дней: Герои и битвы Великой Отечественной войны», «Шестой – неполный», «Подвиг солдата», «Книга будущих командиров», «Ветры Куликова поля», «Рассказы о русском флоте», «Ржаной хлебушко – калачу дедушка». Анатолий Васильевич ушел из жизни 23 апреля 2008 года, прожив достойную жизнь. «Книга будущих командиров» – самая известная работа Анатолия Васильевича Митяева. Она переиздавалась несколько раз, и была невероятно востребована мальчишками. Она уводила в другие времена и далекие страны, обещала захватывающие и будоражащие воображение приключения. Пацаны, листая страницы, мечтали стать полководцами, совершать подвиги, гордились страной и героями, которые в ней жили.