Выход из гражданства

Для получения гражданства России необходимо подать заявление об отказе от гражданства Узбекистана. Достаточно ли только заявления об отказе и квитка из почты об отправке оного?

Да, этого будет достаточно.