Вопрос: являюсь ли я гражданином России и выдадут ли мне новый российский паспорт?

Уважаемый Игорь! Гражданином РФ Вы не являетесь, поскольку на момент вступления в законную силу Закона РФ "О гражданстве РФ" после распада СССР, то есть на 06.02.1992г. Вы не проживали в РФ, а только проживавшие на эту дату в РФ граждане бывшего СССР стали гражданами РФ автоматически. Таким образом новый паспорт гражданина РФ Вы не получите, пока не получите гражданства РФ. Сначала в ОПВС по месту регистрации Вы должны получить вид на жительство в РФ. Поскольку в прошлом Вы были гражданином РФ, то через год после получения вида на жительство, поскольку ранее Вы его не получали, Вы сможете подать заявление о приёме в гражданство РФ в соответствии со ст.13 ФЕДЕРАЛЬНОГО ЗАКОНА от 31.05.2002 № 62-ФЗ "О ГРАЖДАНСТВЕ РОССИЙСКОЙ ФЕДЕРАЦИИ" (принят ГД ФС РФ 19.04.2002). Если же Вы имеете хотя бы одного нетрудоспособного родителя, имеющего гражданство Российской Федерации, либо имели гражданство СССР, проживали и проживают в государствах, входивших в состав СССР, не получили гражданства этих государств и являетесь в результате этого лицом без гражданства(это зависит от Закона о гражданстве Казахстана, по которому Вы также могли автоматически стать гражданином Казахстана), то согласно ст.14 названного Закона Вы можете быть приняты в гражданство Российской Федерации в упрощенном порядке, то есть не дожидаясь года после получения вида на жительство.