Ukraine has fired its navy chief, and launched a treason case against him for "refusing to fight Russians, surrendering Sevastopol headquarters, the deputy Secretary of security council told Reuters.