Наряду с разведкой подпольщики, руководимые капитаном Максименко, занимались и диверсиями. В мае 1942 года комсомольцы Андрей Гогуля и Иван Иотко вблизи станции Княжица пустили под откос воинский эшелон. В октябре Иван Василенко, Федор Мехов, Константин Шутов и Андрей Гогуля в трех километрах от Витебска уничтожили эшелон со строительными материалами, следовавший к линии фронта.
Однако подрывников сковывало отсутствие взрывчатки, не говоря уже о специальных минах. Но они не сидели сложа руки: сожгли склад с воинским обмундированием, так называемые государственные имения в Подберезье, Кашино и Андиановичах…
Алексей Петрович не раз просил Центр прислать ему толовые шашки, магнитные мины, но получал отказ. Несмотря на это он подбирал смелых и решительных патриотов — будущих подрывников.
Майор Максименко вынашивал большие планы на будущее. 8 ноября он, после тщательного инструктажа, проводил в Витебск Федора Нононова и Ивана Наудюнаса. Им предстояло привести в исполнение народный приговор над предателем Брандтом, редактором фашистской газетенки «Новый путь» (26 ноября он был уничтожен). Подбирались «ключи» к окружному комиссару Фишеру, командиру карательного полка фон Гуттену, начальнику фельдкомендатуры фон Швайдницу. Но неожиданно для Алексея Петровича в середине октября 1942 года его отозвали в Москву.
Внимательно выслушав доклад майора о работе, проделанной группой в Витебске, и обстановке в городе, комиссар госбезопасности спросил его:
— Как вы смотрите, товарищ Максименко, если направим вас на довоенное место работы — в Оршанский район? Вы трудились там и, конечно же, хорошо понимаете значение для противника крупного железнодорожного узла в Орше. Исключительно важную, пожалуй, главную для гитлеровцев магистраль Берлин — Смоленск здесь пересекает железная дорога Ленинград — Киев. Гитлеровцами также активно используется шоссе Брест — Москва, которое проходит вблизи города.
— Да, проходящие через Оршу магистрали имеют стратегическое значение, — согласился с комиссаром Максименко.
— По имеющимся у нас данным, — продолжал комиссар, — в окрестностях Орши дислоцируется несколько партизанских бригад, в городе действует патриотическое подполье. Однако там нет опытного чекиста, который сумел бы организовать и возглавить диверсионную и разведывательную работу. Все это вам по плечу. Поэтому мы и решили назначить вас руководителем специальной группы «Неуловимые», основные задачи которой будут состоять в том, чтобы парализовать работу Оршанского узла, застопорить движение к фронту эшелонов с живой силой и техникой.