Ukraine has arrested the Russian defence attache in Kiev, accused him of spying and said he must leave the country, local media reports said on Wednesday, quoting a government statement.