Как узнать, являюсь ли я гражданином Казахстана и получить документальное подтверждение?

При устройстве на работу в правоохранительные органы РФ затребовали справку о том, что я не являюсь гражданином Казахстана. Я родился 1996 в республике Казахстан г.Шымкент. В 1997 году вместе с родителями уехал в Россию. По наступлении 14 лет получил паспорт РФ, следовательно я являюсь с 2010 года гражданином РФ. У меня паспорта Казахстана никогда не было. Из Казахстана только свидетельство о рождении, за МЕСЯЦ мне нужно в срочном порядке документально доказать, что я имею только одно гражданство РФ и не являюсь гражданином Казахстана, как мне срочно получить такую справку и где?