Следующим этапом стало поступление в Московское высшее военное командное училище. Конкурс оказался серьёзным испытанием: из примерно 1400 кандидатов отобрали лишь 350 человек. Алексей оказался среди тех, кто прошёл этот отбор.
— Учёба была нелёгкой, но интересной. Я поставил перед собой цель закончить обучение, получить первое воинское звание и пройти путь от лейтенанта до генерала. Но, к сожалению, это сделать не удалось, здоровье немного подвело, — говорит Алексей.
В 2012 году он завершил обучение и получил офицерское звание. К этому моменту у него уже было чёткое понимание, где он хочет продолжить службу. Выбор пал на 17-ю отдельную мотострелковую бригаду, дислоцированную в Шали Чеченской Республики. Такое решение было не случайным: рекомендацию дал земляк из соседнего села, который уже служил там и рассказывал о реальных условиях. Здесь получали реальную полевую подготовку.
В августе того же года молодой лейтенант прибыл в часть и начал службу с должности командира мотострелкового взвода. В дальнейшем он прошёл несколько ступеней: возглавлял разведывательный взвод, был заместителем командира роты по работе с личным составом, затем командовал ротой. Завершающим этапом его службы стала должность начальника штаба мотострелкового батальона.
За годы службы Алексею Истомину неоднократно приходилось работать в условиях, максимально приближенных к реальным: от интенсивных учений до выполнения боевых задач. В его послужном списке — участие в контртеррористической операции, где требовались не только профессиональные навыки, но и выдержка, способность быстро принимать решения в сложной обстановке.
Ситуация кардинально изменилась 24 февраля 2022 года. В этот день, в соответствии с приказом Верховного главнокомандующего, полк был направлен для выполнения задач, связанных с защитой государственных интересов. Этот момент стал для офицера переломным — этапом, когда теоретическая подготовка и накопленный опыт перешли в новую, более жёсткую реальность.
— Я следил за событиями на Донбассе с 2014 года, и мне прекрасно было известно, что там происходило, как украинские власти обращались с мирным населением, которое отказалось признать итоги государственного переворота. Некоторые люди у нас этого не осознавали, но я не из их числа. Я прекрасно понимал, что людям, поверившим России, надо помогать. А кто придёт на помощь, кроме нашей армии? — рассуждает Алексей Истомин.