Нужна ли регистрация для граждан Украины?

В августе, когда я выезжала из России в украину, при проверке паспортного контроля у меня потребовали регистрацию. Я ответила, что в ОВД мне сказали о том, что регистрация не нужна. Но сотрудник пограничной службы начал невнятно говорить что-то о почте, сослался на постановление от какого-то января 2007 года. Я не очень поняла, что он имел в виду. в результате через какое-то время он вернул мне паспорт и ушел. Я хотела бы знать, нужно ли где-либо регистрироваться, чтобы не возникало ненужных вопросов на границе. А если не нужно, то на какой документ ссылаться? Благодарю за ответ!