Кто подавал на гражданство России, где вы брали такую справку? Где можно сделать такой запрос?

Этот запрос делает соответствующий государственный орган после того, как вы напишите заявление по поводу проверки наличия у вас гражданства РФ.

http://ips.pravo.gov.ru/?doc_itself=&backlink=1&nd=6060185...

1. Проверка наличия или отсутствия у лица гражданства Российской Федерации1 проводится Главным управлением по вопросам миграции Министерства внутренних дел Российской Федерации2, подразделениями по вопросам миграции территориальных органов МВД России на региональном и районном уровнях3 в отношении лиц, находящихся на территории Российской Федерации, за исключением случая, предусмотренного абзацем вторым настоящего пункта, а также Консульским департаментом Министерства иностранных дел Российской Федерации4, дипломатическими представительствами и консульскими учреждениями Российской Федерации5 - в отношении лиц, находящихся за пределами территории Российской Федерации.

2. Проверка проводится на основании заявления лица об установлении факта наличия или отсутствия у него или лица, указанного в пункте 3 настоящего Порядка, гражданства Российской Федерации6, составленного в произвольной форме на бумажном носителе, либо по инициативе ГУВМ МВД России, КД МИД России, подразделения по вопросам миграции или загранучреждения7.