Можете. Регистрация нужна только если вы находитесь в одном населённом пункте больше скольких то дней. У меня брат из Германии объездил всю Россию и его оштрафовали только один раз за то, что он не уведомил миграционную службу о выезде в Украину. Прикинулся россиянином и смотался в Киев.