"I dag har vi utväxlat 60 soldater, däribland tio befäl. 16 civila får också återvända hem", säger hon i ett meddelande på Telegram.
Enligt Veresjtjuk är det den femte fångutväxlingen mellan de två länderna sedan Ryssland invaderade Ukraina den 24 februari.
Likt tidigare fångutväxlingar berättar Ukraina inga detaljer om vilka ryssar som lämnats ut. Förra veckan frigavs 30 ryska krigsfångar på order av president Volodymyr Zelenskyj.
Zelenskyj har tidigare erbjudit att byta tillfångatagne Viktor Medvedtjuk, prorysk politiker och nära vän till Rysslands president Vladimir Putin, mot ukrainska krigsfångar.