Наш случай: Мы поженились 3 сентября 2010 года. У меня фамилия "Путин", жена оставила свою "Медведева". 6 сентября пересекали границу. Российскую сторону прошли нормально. На Украинской стороне пограничник заявил что паспорт жены не действительный, т.к. она должна была его поменя...