Подскажите, пожалуйста,15 дней можно находиться на территории Узбекистана гражданам РФ без регистрации, а у нас получается вылет на 16-й день. Будет ли это считаться просрочкой?

Будет. 14 дней с момента прилета считается. В гостинице делают регистрацию. Если договоритесь, то могут вам сделать на сколько надо, хоть и жить не будете там.

Путешественникам из России для поездки в Узбекистан не нужна виза. Ограничений по срокам пребывания в стране тоже нет. Но если планируете задержаться в Узбекистане дольше 15 дней, по приезде надо зарегистрироваться по месту пребывания.

В прошлом году летали, тоже были 16дней не регистрировались в аэропорту, даже никто не спросил про регистрацию.