Цитата с www.tourism.crimea.ua:

8) Нужно ли мне регистрировать по месту временного проживания?

Президент Украины указом от 15 июня 2001 г. "О дополнительных мерах относительно
реализации права человека на свободу передвижения и свободный выбор
местожительства" постановил, что, начиная с 1 июля 2001 года, регистрация
иностранцев, въезжающих в Украину и их паспортных документов будет производиться
только в пунктах пропуска через государственную границу Украины. Дальнейшая
регистрация иностранцев, на законных основаниях временно находящихся на
территории Украины, и их паспортных документов в органах внутренних дел не будет
проводиться.

Срок действия такой регистрации установлен для граждан стран с безвизовым
порядком въезда в пределах 90 дней, для граждан стран с визовым порядком въезда
- на срок действия визы, но не больше шести месяцев.

Продление сроков пребывания на Украине иностранцев и лиц без гражданства
осуществляется органами внутренних дел в установленном ранее порядке.