В январе 139-й отдельный лыжный батальон отправили под Москву. Началась зимняя кампания контрнаступлением советских войск на западном стратегическом направлении. Алексей Мелешенко участвовал в Ржевско-Вяземской операции. Сломленные в подмосковных сражениях немецкие войска, лишенные укреплений, во время бегства уже не могли оказывать большого сопротивления. Они убегали по лесам, по дорогам выводили лишь технику. Это для немцев холодная зима была смертью. Сибиряков же наступление в морозец только бодрило. Гнали врага до древнего города Ржева. У деревни Денисовка завязался жестокий бой. Алексея Мелешенко серьезно ранило в голову. После лечения в госпитале в марте 1943 года снова попал в мясорубку при освобождении города Великие Луки, снова ранение, контузия, госпиталь.

Из фронтовой характеристики Алексея Марковича Мелешенко, лейтенанта, командира минометного взвода 380-го отдельного пулеметного артиллерийского батальона.         «При прорыве обороны южнее города Расейняйя в Литве на границе с Восточной Пруссией 6 октября 1944 года своей работой во многом способствовал успеху наших наступающих подразделений. Его работа по разведыванию целей дала возможность быстро и своевременно подавить огневые точки противника. После того как командир батареи ушел с наступающими подразделениями, тов. Мелешенко находился в траншее и работал за командира батаpеи, невзирая на сильный ответный артиллерийский минометный огонь противника по нашему переднему краю. Огонь минометов не ослабевал, и при появлении огневых точек огонь переносился в нужном направлении. Представлен к ордену Красной Звезды». Командир 380-го отдельного пулеметного артиллерийского батальона майор Зеленковский