справка о гражданстве

Здравствуйте! Я житель Латвии,лицо без гражданства.Русский, родившийся на территории РСФСР,бывший кадровый офицер СА. На руках паспорт гр.СССР. С 1999г. проживаю в России. Попытался выехать в Латвию, но Латвийское консульство требует предоставить справку о том,что я НЕ ЯВЛЯЮСЬ гражданином РФ.Подскажите,пожалуйста, где можно получить такую справку и условия ее получения.