Добрый вечер!
Раньше было гражданство СССР, потом серый паспорт. Когда гражданство СССР прекратилось, мне никакого документа не дали.
А теперь я не знаю, где мне найти документ с указанием основания и даты прекращения гражданства. В отделе гражданства и миграции мне сказали, что не могут выдать мне такого документа.
Что делать?

Здравствуйте,

Справку о прекращении гражданства СССР получить нельзя, так как нет органа СССР, который мог бы выдать такую справку.
Посмотрите сайт Я - гражданин Советского Союза.
Если при получении серого паспорта вы отдали паспорт СССР, то вы можете запросить у департамента миграции подтверждение этого факта с указанием номеров паспорта СССР и этим вы подтвердите, что были гражданином СССР. Также вы можете запросить выдать копию вашего паспорта СССР, который был передан департаменту.