The company Moldovagaz said that it shipped the first 3 million cubic meters of natural gas to the Russian-backed separatist Transdniestria on Saturday.