Iran has lodged a protest with Moscow regarding what it described as the "violent" arrest of Iranian students at a university in the Russian city of Kazan, state media reported Saturday.