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