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