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