Теперь собственно вопрос: Кем я теперь являюсь, и что делать дальше?

Уважаемый Максим.

Ввиду того, что Вы утратили гражданство Узбекистана, но не приняли иного гражданства - Вы являетесь лицом без гражданства.

Но то, что Вы утратили гражданство Узбекистана необходимо подтвердить документально - справкой из Посольства.

Ссылки на узбекский закон недостаточно.

В таком случае для Вас ВНЖ будет являться документом, удостоверяющим личность.

В дальнейшем, если желаете - можете принять гражданство РФ (но для этого необходимо прожить определенный срок после получения ВНЖ- от года до пяти лет в зависимости от конкретных обстоятельств).

Либо можете оставаться лицом без гражданства.

С уважением, Косов Сергей Анатольевич.

На мой взгляд, имея паспорт образца 1974 года, Вы не имели возможность получить вид на жительство в России, так как непременным условием для оформления вида на жительства является наличие загранпаспорта (для иностранных граждан) или справка об отсутствии гражданства (для лиц без гражданства). Поэтому смею предположить, что вида на жительства у Вас все-таки нет. Вероятно, у Вас есть только регистрация по месту жительства. Получайте загранпаспорт или справку об отсутствии гражданства и подавайте документы в ОВИР. В вашей ситуации, сначала Вы получите вид на жительство, а потом, в зависимости от желания и наличия оснований, сможете получить гражданство РФ.

Прошу прощения - не разглядела сразу, что у Вас есть национальный паспорт. В этом случае я не понимаю другой момент: паспорт гр-на Узбекистана подлежит обмену по достижении 25-летнего возраста? Именно этот момент заставил меня думать, что речь идет о советском паспорте. Я не знаю законодательства Узбекистана , но мне кажется, что национальный заграничный паспорт действителен до окончания срока его действия, то есть до определенной даты, а не до определенного возраста. В любом случае, обратите внимание на представленную Вами цитату: "без уважительных причин". Уверена, что Вы не встали на консульский учет по уважительным причинам (возможно, что 5 лет назад вообще не существовало Посольство Узбекистана; возможно были другие причины). Таким образом, если причины непостановки на консульский учет будут признаны уважительными, Вы получите новый паспорт. Если неуважительными, то Вам обязаны выдать справку об отсутствии гражданства, на основании которой Вам будет переоформлен вид на жительство для лица без гражданства.