Во время наступления Красной Армии 1944 года 118-й батальон отступил вместе с оккупационными войсками в Восточную Пруссию. Вместе с 115-м батальоном шуцманшафта его включили в состав 30-й ваффен-гренадерской дивизии СС и отправили на запад для борьбы с французскими партизанами. К тому времени Мелешко дослужился до звания унтерштурмфюрера.