В 1927 году Алексея Ефимовича призвали в Красную Армию. Служил в 16-м корпусном артиллерийском полку Белорусского военного округа. Здесь он прошел большую школу обучения и воспитания, вступил в ряды Коммунистической партии.
С июля 1941 года принимал участие Великой Отечественной войне. Клещев был в составе Пинского областного подпольного партийного центра, создавал подпольные партийные ячейки на оккупированной территории, проводил организаторскую работу по оказанию сопротивления немецким захватчикам.
С 27 апреля по 10 октября 1943 года он занимал должность командира Пинского партизанского соединения, которое вело активные боевые действия против немецких частей. Партизаны его соединения наносили удары по немецким гарнизонам, проводили диверсии на коммуникациях, уничтожали технику врага.
По инициативе Алексея Ефимовича были подобраны и направлены в районы уполномоченные подпольного обкома партии, в Ганцевичском, Ивановском, Ленинском и Лунинецком районах созданы подпольные райкомы партии, а также Пинский горком КП(б)Б. Был налажен выпуск областной газеты «Полесская правда» и трех межрайонных газет. Они освещали боевые действия партизанских отрядов, рассказывали о героической работе народа в советском тылу, победах Красной Армии на фронтах Отечественной войны.
За три года партизаны Пинщины уничтожили тысячи гитлеровцев, разгромили 59 вражеских гарнизонов, разбили сотни автомашин и танков, взорвали десятки железнодорожных мостов, порезали 519 км телефонно-телеграфной линии связи, пустили под откос много железнодорожных эшелонов, вывели из строя Днепро-Бугский канал.
__Будьте в курсе ключевых исторических событий вместе с проектом __Международная Историческая Инициатива
