Sampo, показывать нужно всегда тот паспорт, на который взяты билеты. И соответственно брать билеты нужно на тот паспорт, который планируете показывать. И самое главное, у вас в паспорте будет написано, что вы фамилию сменили? НЕТ. А значит с тупым лицом говорите погранцу - фамилию не меняли. И все. А свидетельство о браке он у вас требовать не имеет права. Его вообще не нужно с собой брать. А то, что российский паспорт "по сути действителен" в России, да, но не на границе. Не докажете ничего, лучше промолчать про смену фамилии.