Существуют соглашения, заключенные между РФ и РК. Постановление Правительства РФ от 31.05.2005 N 341 "О взаимных поездках граждан Российской Федерации и граждан Республики Казахстан" (аналогичное утвержд. Правительством РК), согласно которому для пересечения российско-казахстанской государственной границы гражданами Российской Федерации и гражданами Республики Казахстан можно использовать внутренние паспорта (паспорт гражданина Российской Федерации, удостоверение личности гражданина Республики Казахстан) и свидетельства о рождении детей (для граждан Российской Федерации, не достигших 14 лет, и для граждан Республики Казахстан, не достигших 16 лет).
Следовательно, если Ваш внук гражданин РФ (факт его рождения в городе Находке не свидетельствует об этом явно, так как родители ребенка могут быть и иностранными гражданами), то Вам следует обратиться в дипломатическое представительство или консульское учреждение РФ для получения паспорта гражданина РФ (основание – достижение возраста 14 лет). Данные органы взаимодействуют с ФМС России в целях выдачи паспортов. Необходимо предоставить свидетельство о рождении. Наиболее оптимальный вариант выезда с полученным паспортом с одним из родителей (или бабушкой официальным опекуном).
Если же ребенок гражданин Казахстана, то при выезде на постоянное жительство граждан Республики Казахстан, не достигших 18 лет, совместно с одним из родителей (опекуном, попечителем) достаточно пока свидетельства о рождении и обязательно нотариально заверенное согласие другого родителя, проживающего на территории Республики Казахстан. При отсутствии согласия одного из родителей выезд несовершеннолетнего может быть разрешен в судебном порядке в Казахстане.