Как оформить гражданство РК ребенку, родившемуся в России, и как пройти границу с ним?

Помогите разобраться! Мы с мужем граждане Рк, находимся в Екатеринбурге согласно трудовому договору. РВП нет, Полиса соответственно тоже. Недавно родился ребенок. Сделали ему свидетельство о рождении российского образца. Поставили на учет в миграционной службе. Хотим оформить гражданство ребенку Республики Казахстан. Каким образом эта процедура делается? Кто ставит штамп о гражданстве? И еще мы собираемся вернуться на Родину, в Казахстан. Скажите пожалуйста, пропустят ли нас через границу с ребенком если мы предъявим только свидетельство о рождении? Или ему нужно оформлять загранпаспорт? Или вписывать в паспорт родителей, вклеивать фото? Мы звонили и обили пороги нам нигде не могут предоставить точной информации. Хотим сделать все по законно. Заранее спасибо.