Pro-Russian separatist fighters on Tuesday shot down a Ukrainian army helicopter outside the eastern rebel stronghold city of Slavyansk, killing everyone on board, a military spokesman told AFP.