Как продлить загран паспорт при наличии внутриннего паспорта СССР 1996г.

Здравствуйте.Имею паспорт СССР 1996г с печатью,что я гражданин РФ.С 1997г проживаю на территории РК.Имею загранпаспорт РФ с истекшим сроком действия.При подаче документов в ПРФ, на продление загранпаспорта,мне сказали что паспорт СССР 1996г не подтверждает мое Российское гражданство и требуют деньги на проверку,наличие-отсутствие гражданства РФ,Хотя я уже продлевал загранпаспорт 10 лет назад и мой паспорт СССР 1996г с печатью,что я гражданин РФ,не вызывал у них не каких сомнений.Законны ли их требования?