К началу немецкого вторжения в СССР нес службу в 140-м отдельном пулеметном батальоне, где был командиром пулеметного взвода. Батальон дислоцировался в Струмиловском укрепрайоне на так называемой «линии Молотова». Мелешко попал в плен в первый же день войны 22 июня 1941 года в районе села Пархачи, когда после массированных атак противника на позиции Красной Армии его батальон оказался в окружении. Исключен из армейских списков в сентябре 1941 года как пропавший без вести.