Регистрация

Здравствуйте. Я гражданин Республики Беларусь, находился в г.Омске с 21.03.2008г. по 26.03.2008г.в гостях у родственников. Улетал из г. Омска 26.03.2008г. в 7-45 утра. В аэропорту г. Омска работники милиции требовали с меня штраф за отсутствие регистрации и мне пришлось им заплатить 300 рублей РФ, иначе, по их словам, меня не допустят к полету. Скажите, пожалуйста, правы ли работники милиции и что в этом случае мне нужно было делать?

Вы обязаны были зарегистрироваться в течении 3 дней с момента прибытия в РФ

Какое время гражданин России может находится в г. Москве без всякой регистрации, если у него есть на руках ж.д. или авиа билет? Если можно ссылку на документ.