Едем в Абхазию везем племянника. Есть нотариально заверенная разрешение матери и свидетельство о рождении с отметкой о гражданстве.

Все норм, спокойно пройдете. Могут ребенку задать вопросы пусть уверенно отвечает. Например как зовут маму, сколько ему лет, с кем едешь и т д

Абхазии это совершенно все равно. Здесь именно " вывоз" ребенка с территории РФ важен!! И , конечно российским погранцам, а не абхазским.