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