Medvedtjuk är en av Rysslands president Vladimir Putins närmsta allierade i Ukraina och Medvedtjuks dotter har Putin som gudfar.
Enligt The Guardian var Medvedtjuk satt i husarrest i Ukraina, anklagad för förräderi, från vilken han flydde tre dagar efter den ryska invasionen.
Var han befunnit sig sedan dess har varit oklart, men nu har Zelenskyj publicerat en bild på honom i meddelandetjänsten Telegram där han syns med handfängsel.
"En specialinsats genomfördes av Ukrainas säkerhetstjänst. Bra gjort!", skriver Zelenskyj.
Medvedtjuk är partiledare för Oppositionell plattform – för livet, som med sina 44 av parlamentets 450 platser är det största av de ukrainska partierna med koppling till Ryssland. Partiet var ett av elva proryska partier som i mars stängdes av med anledning av kopplingarna till Ryssland.