Какие документы необходимы для оформления гражданства РФ?

Мне 26 лет, Были депортированы из Нагорного Карабаха, когда мне было 2 -3 года. с 2000 года проживаю на территории РФ.

Хочу получить Гражданство РФ. Школу окончил в России, языком свободно владение. Через суд доказал, что по сей день с 2002 года проживаю на территории РФ. Собрал пакет документов, по упрощенной системе. Теперь же с меня требуют справку , что я не являюсь иностранным гражданином.

Но как я могу получить эту справку, если я никогда не являлся гражданином никакой страны, и во вредя переезда в Россию из НКР, мне было всего 10 лет. (Известно мне, что некоторое время назад, примерно 1,5 года, эта справка не требовалась)

Подскажите пожалуйста , нужно ли мне предоставить эту справку, для получения гражданства, а в дальнейшем и паспорта РФ.

Спасибо