Гражданство РФ

Добрый день. Родился в Казахстане, переехал в РФ когда мне было 15 лет, мама русская имеет паспорт РФ, сейчас мне 32 года все это время живу в РФ и имеею паспорт РФ, при поступлении на работу у меня потребовали сделать запрос в Казахстан о том что я не являюсь гражданином Казахстана, законно ли это и каким образом я могу быть и гражданином РФ и гражданином Казахстана. Запрос по времени очень долго делается и на него вообще могут не ответить, хотелось бы выяснить этот вопрос без запросов