Это не сказки, а вполне себе реальность. Просто автор рассказывает запутанно. У человека нет дока подтверждающего утрату гражданства другого государства и принятия этого.   Гражданство того государства автоматически присваивалось по праву рождения, если не было оговорено иное.  Для получения паспорта рф, т.е. гражданства, нужны основания, коим просто перезд не является.