Да, это именно в 90е годы действовало, не исключаю, для тех, кто выходил из гражданства рф по факту вступления в гражданство другого государства. У моей свекрови есть белорусский паспорт для выезда на ПМЖ, ей его оформили, когда она российское гражданство оформляла