После окончания семилетки он активно включился в комсомольскую работу в своем районе. Даже в Красную Армию Алексей ушел на год позже своих сверстников — его, комсомольского вожака, смышленого парня, попридерживали в районе, прочили руководящий пост в райкоме комсомола. Сам Бухов тоже мыслил навсегда остаться в своем районе. Об армейской службе, схватках с врагом, да еще в качестве разведчика, он и в голову не брал. Какой из него командир? Командир Красной Армии в его глазах — это человек, который обязательно должен иметь не только недюжинные знания, но и военный талант. Однако война распорядилась по-своему.
В 1941 году его призвали в Красную Армию и направили в учебный полк. Так он становится старшим сержантом. В должности командира стрелкового взвода Алексей принимает активное участие в обороне Москвы. За умелое командование своим подразделением, личный героизм и отвагу, проявленные в боях за столицу, он награждается правительственной наградой. Вскоре ему присваивают звание «младший лейтенант».
Летом 1942 году Бухов добровольно изъявляет желание отправиться в тыл фашистов на специальное задание. Разведотдел штаба фронта назначает его командиром группы под кличкой «Добрый».
Узнав об этом решении от батальонного комиссара, Бухов тогда всерьез задумался о себе, о своих делах. «Значит, что-то я делаю лучше, чем другие, и командование увидело у меня задатки командира, разведчика. Это хорошо. Но справлюсь ли я, сумею ли оправдать такое большое доверие? Лучше сейчас получить на этот вопрос честный ответ, чем потом подвести себя и других».
О своем сомнении Алексей откровенно сказал комиссару. А тот по-братски обнял его и сказал:
— А ты думаешь, я родился профессиональным разведчиком или меня долго учили в школе? Ничего подобного! Партия велела, командование приказало, а мудреную нашу науку преподнесла сама боевая жизнь. У тебя, Алексей Андреевич, уже есть боевая закалка. Неплохо воевал под Москвой. Смел, глазаст, хладнокровен, находчив, физически развит хорошо, отлично владеешь оружием — основа прекрасная! Без этих качеств разведчика не будет. Что же касается специальной подготовки, то мы с вашей группой займемся вплотную. Не беспокойся. Потерпи малость. Все придет, что нужно для победы над врагом.
— Мне бы получше изучить обстановку в тылу у фашистов, поглубже познакомиться с основами организации разведки. Да и топографию основательнее изучить. Я пока в ней ни бум-бум…
— Вот этими вопросами мы и займемся.
— С большой ли группой придется идти в тыл?
— Нет, группа небольшая. Радист и две девушки-разведчицы. Радист будет с вами на нелегальном положении, а девчата по замыслу должны устроиться на работу в немецкой администрации и оттуда передавать вам необходимые сведения. Мы вас познакомим с ними. Готовиться будете вместе. Идти пешком в тыл врага вам, конечно, не придется, в нужный район мы вас доставим на самолете и выбросим с парашютами.
Вскоре начались занятия. Девушек и радиста представил Бухову, командиру группы, сам комиссар, работавший в то время в разведотделе штаба Западного фронта.
— Прошу любить и жаловать, — начал он с шустрого семнадцатилетнего паренька в поношенной, но чисто простиранной и тщательно отглаженной гимнастерке. — Радист Валентин Васильевич Девяткин. По легенде Оленев Виктор Васильевич, а в эфире «Абрам». Запомнили?
— Да, запомнил, товарищ комиссар.
— Хорошо. А теперь познакомимся с представительницами прекрасного пола. Вот эта черноокая — Аня Куликова. А эта блондиночка — Настенька Лисина. Но это только здесь, только для нас. Там, в фашистском тылу, Аня уже не Аня и не Куликова, а Бирюкова Ольга по кличке «Белка», блондиночку наречем Коваленко Любой — «Горностаем». Красиво звучит? А? На этом романтика кончается и начинается большой серьезный и опасный труд.
— Рад познакомиться, — протянул руку Алексей.