"Лицу, состоявшему в гражданстве СССР, у которого подтверждается отсутствие гражданства Российской Федерации, может быть выдана соответствующая справка."
Именно такую справку мы получили в Лайпциге в 1994г, стоило- 150 DM.
Хотя приехали мы в 1988г из СССР , жили в Казахстане и никакого отношения к Российской Федерации не имели( наверное логичнее было бы сниматься с казахского подданства), но в нашем случае было так.