На выезд из России разрешение не нужно. Важно, чтобы не было запрета от на выезд от второго родителя.
Пограничная служба ФСБ.

Казахстан особых требований для въезда не предъявляет.