Правомерны ли действия сотрудников консульства?

Здравствуйте, я получила гражданство РФ в 16 лет в г. Перми в 1997 г. там же и была прописана с 1997 по 2001 г. потом прописка стала в Казахстане. При очередной замене паспорта в консульстве РФ в Астане, мне отказали в замене загранпаспорта, обосновав это тем, что во вкладыше паспорта образца СССР указана статья 13 п.1 закона РСФСР о гражданстве. Правомерны ли действия сотрудников консульства? Предложили сделать запрос о гражданстве который стоит не малых денег.