Першою медаллю «За відвагу» Олексія Левченка нагородили за взяття Харкова 23 серпня 1943 року. Тоді розвідники Левченка першими увірвалися на околицю міста і посіяли паніку в обороні противника. Брав участь у звільненні Полтави, Києва, Умані, Вінниці. Другу медаль «За відвагу» Олексій отримав за бої під Корсунем-Шевченківським, де в селі Шендерівка розвідники знешкодили штаб та запобігли прориву з оточення великого німецького угруповання.