"Till följd av överenskommelsen nådd i Istanbul överlämnades ytterligare 1 000 kroppar efter ukrainska soldater till Ukraina i dag", skriver han på Telegram.
Enligt Medinskij repatrierade Ukraina samtidigt kvarlevorna efter 19 ryska soldater.
Utväxlingar av krigsfångar och stupade soldater har skett regelbundet under kriget, men har trappats upp efter de till stora delar misslyckade fredssamtalen i Istanbul tidigare i sommar.