Подводники – это особые люди. Обычно они служат целыми династиями - у моряка обязательно будет сын моряк. Алексей родился в семье офицера-подводника. Его детство прошло в военных гарнизонах Северного и Тихоокеанского флотов. О службе и жизни подплава знал много и не понаслышке. В 1992 году Алексею исполнилось 15 лет, отца демобилизовали и семья возвращается в Ленинград. Обучение продолжил в физико-математическом классе 562 школы. В школе, а потом и в училище занимался спортом, принимал участие в соревнованиях по легкой атлетике, самбо, ходил в бассейн, шахматную секцию, участвовал в различных конференциях, изучал английский язык, увлекся бальными танцами. В 1994 году Алексей Владимирович подал документы для поступления в училище и поступил. Однако мама - Марина Алексеевна - была категорически против этого решения: «Я не хотела, чтобы сын пошел по стопам отца и стал военным. Для меня его решение поступать в военно-морское училище стало сильным ударом. Я уговаривала, запрещала, плакала, рассказывала обо всех негативных особенностях военных городков, но Алеша не изменил своего решения. Единственно чего я добилась - уговорила сына поступать не в военно-морское училище подводного плавания, а в Дзержинку, чтобы получить не просто командно-инженерную подготовку, а серьезную инженерную специальность». Курсантские годы пролетели быстро. Вручение дипломов проходило в Мариинском дворце. Был горд тем, что он выпускник именно Дзержинки. Осуществилась и его мечта служить на Северном флоте. Отгуляв свой первый отпуск, 24 июля 1999 года убыл к месту службы. Назначение получил на Гвардейскую атомную подводную лодку К-119 «Воронеж». Своевременно сдал зачеты, получил допуск на самостоятельное управление заведованием. Постоянно повышал свой профессиональный уровень, изучал и тщательно следил за состоянием материальной части своего заведования, обучал подчиненный личный состав. Специалист 2 класса. Много планов… жизнь на взлете…. 10 августа 2000 года Алексей должен был уже встретить у себя дома в Питере, но оказался на подводной лодке «Курск», которая должна была принять участие во флотских учениях в Баренцевом море с 10 по 13 августа 2000 года. Вспоминает Андрей Кравец: «…Когда я пришел служить, меня сразу распределили на «Курск», который в то время как раз готовился уходить в «автономку», то есть в долгое плавание на 2-3 месяца. Но в последний момент оказалось, что место занято. Меня определили во второй экипаж. Потом, накануне трагедии меня просто спас случай. Так сложилось, что прикомандированного к «Курску» экипажа не хватало. Тогда привлекать к службе начали молодых лейтенантов из второго экипажа. Вопрос стоял так: либо в море на пятидневные учебные стрельбы отправлюсь я, либо товарищ из АПЛ «Воронеж» - Алексей Митяев. У Алексея как раз подходило время отпуска. Поэтому флагманский специалист подлодки Василий Исаенко подошел тогда к нам и сказал: «Леша, в море пойдешь ты. А ты, Андрей, готовься, по прибытии отправишься в «автономку». Помню, как встретились с Лешкой на пирсе, я передал ему журналы и прочую документацию, гигрометр, тестер. Но получить их обратно уже не пришлось. Вот так наш земляк Василий Сергеевич Исаенко, земля ему пухом, спас мне жизнь! А Лешка – мой одногодка, с которым вместе учились и просто дружили, не дожил пару дней до отпуска. Память постоянно возвращает в море». Из воспоминаний сослуживцев с АПРК «Воронеж»: - Леша Митяев потомственный моряк. Немного замкнутый. Очень упорный. Все ходил и учил, учил, учил… Очень хотел плавать.

21 сентября 2000 года установлена мемориальная доска на здании ВВМИОЛУ им. Ф.Э. Дзержинского, где увековечено имя старшего лейтенанта А. В. Митяева. 17 ноября 2011 года в школе № 562 города Санкт-Петербурга установлена мемориальная доска бывшему выпускнику этой школы Митяеву Алексею Владимировичу. Алексея Владимировича похоронили 17 ноября 2001 года в городе Санкт-Петербурге на Серафимовском кладбище.