Russia and Ukraine on Wednesday held their first direct talks, hosted by Turkey, since March in a bid to break an impasse over Ukrainian grain exports from the major Black Sea port of Odesa as a global food crisis bites.