Russian energy firm Gazprom announced that construction has started on the TurkStream gas pipeline in the Black Sea near the Russian coast.