Russia has started releasing a group of captive killer whales whose detention in Russia’s Far East has caused an international outcry, state TV said on Thursday.