Здравствуйте!
В соответствие с пунктом 10 Указа Президента РФ от 14.11.2002 № 1325 «Об утверждении Положения о порядке рассмотрения вопросов гражданства Российской Федерации» одним из документов, предоставляемых при приёме в гражданство вместе с заявлением, является документ, подтверждающий обращение заявителя с отказом от имеющегося иного гражданства, которым является соответствующий документ дипломатического представительства или консульского учреждения иностранного государства в РФ либо копия обращения заявителя в это дипломатическое представительство или консульское учреждение об отказе от имеющегося иного гражданства с нотариально заверенной подписью заявителя. В случае направления обращения в дипломатическое представительство или консульское учреждение по почте представляется также квитанция о заказном почтовом отправлении.
Таким образом, к своему заявлению о принятии в гражданство РФ Вы должны были представить заявление об отказе от гражданства иного государства с отметкой дипломатического представительства или консульского учреждения этого государства о его принятии. Если Вы направляли такое своё заявление об отказе от гражданства иностранного государства по почте, по почте предоставьте так же квитанцию о заказном почтовом отправлении.
Никаких иных документов, подтверждающих отказ от гражданства иностранного государства, не требуется.
Возможно, у Вас не соблюдены требования к форме этого документа: проверьте внимательно, руководствуясь изложенными выше сведениями.
Надеюсь, что сообщённая мной информация окажется для Вас полезной.
С уважением, Александр.