Prime Minister Zinaida Grecianii today left for Kiev to negotiate with the Ukrainian authorities the issue of natural gas supplies, the Moldovan government's press service has said, reported Moldpres.