если о советском, то такого гос-ва не существует, т.к. вы пишете, что паспорта были СССР - "приехавшим сюда по 4 и 7 параграфам с красным паспортом СССР "
Так эти паспорта были в действии до конца 90-х годов и параграфы тоже стали давать когда СССР уже не было...Важно ,где человек жил с этим паспортом,если в России,то имеет российское гражданство...