Полина, здравствуйте!
Для пересечения границы РФ вы обязаны использовать действующий и корректный заграничный паспорт.
Загранпаспорт становится недействительным при смене данных.
Согласно законодательству РФ (ст. 10 Федерального закона от 15.08.1996 N 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию»), загранпаспорт, выданный на старую фамилию, считается недействительным с момента изменения ваших персональных данных (смены фамилии после развода).
На пограничном контроле сотрудники ФСБ сверяют данные загранпаспорта с внутренними базами данных и данными вашего нового внутреннего паспорта. Несоответствие фамилий, особенно после официального развода и смены документов, приведет к тому, что вас просто не выпустят из страны.