"Fraktfartyget 'Razoni', som seglar under sierraleonsk flagg och är lastat med majs, lämnar hamnen i Odessa med kurs mot Libanon", meddelar det turkiska försvarsdepartementet.
Enligt uppgifterna skulle fartyget lämna hamnen klockan 07.30 svensk tid och fler laster ska följa.
Razoni kan lasta uppemot 30 000 ton, enligt sajten Marine Traffic.
Överenskommelsen mellan Ukraina och Ryssland kom för över en vecka sedan och slår fast att lastfartyg från tre hamnar – Odessa, Pivdennyj och Tjornomorsk – ska garanteras säker passage genom Svarta havet.
Närmare 25 miljoner ton vete och andra spannmål har suttit fast i ukrainska hamnar, som blockeras av ryska stridsfartyg och minor som placerats ut av Kiev för att hindra en attack från havet.
Ukraina är i vanliga fall en av världens största exportörer av vete, majs och solrosolja, men exporten har i stort sett helt stått stilla sedan Ryssland invaderade Ukraina i februari.