Nine Ukrainian servicemen were killed on Tuesday when pro-Russian insurgents shot down an army helicopter in the separatist east just a day after a top militia leader ordered a temporary ceasefire.