Ukraine has strongly opposed Russia's "passportisation" policy, calling it illegal and a serious violation of Ukrainian sovereignty.