Det är de två första fartyg som anlänt via den humanitära korridor som Ukraina upprättat i Svarta havet för att kringgå Rysslands blockad.
Enligt infrastrukturminister Oleksandr Kubrakov ska fartygen lastas med 20 000 ton vete för export.
Fem fartyg som befann sig i ukrainska hamnar och inte kunnat lämna hamnarna har sedan tidigare åkt från Ukraina via korridoren, som upprättades i augusti.
I juli drog sig Ryssland ur ett avtal som Turkiet förhandlat fram tillsammans med FN för export av spannmål. Sedan dess har Ryssland kontinuerligt utfört attacker specifikt riktade mot ukrainska spannmålslager.