Подскажите пожалуйста! Я гражданин России, родился в Баку. В паспорте соответственная запись о рождении. Могут ли быть проблемы на границе с Арменией?

А Вы думаете какая запись в свидетельствах и паспортах у тех, кто при перекройке границ когда-то при образовании СССР оказались в админ границах азербайджана? В частности будучи рожденными в Кировабаде(Гандзак),Арцахе, Нахиджеване,или же Сумгаите и Баку...Нет это не критерий чтоб не впускать...

Нет

Если вы только родились в Баку, особенно в советский период, то это не проблема, вопросы будут если вы проживали в нынешней АР, были ее гражданином и тд тп