Проблема при пересечении украинской границы

Проблема при пересечении украинской границы у меня есть такая ситуация: вышла замуж 27 июля 2013 года, поехали отдохнуть с мужем 4 августа 2013 года на неделю в украину. фамилию я не меняла. на украинской границе пограничники придрались, сказали, что мой паспорт не действительный, потому что я замуж вышла. сказал, что нужно свидетельство о браке, которого у нас при себе нет. показали ему паспорт мужа. в штампе его вписана моя девичья фамилия (напоминаю, после свадьбы я не брала его фамилию). заявили, что назад из украины не выпустят и высадят с поезда. насколько мне известно в паспорте мужа должна стоять та моя фамилия, которая остается после заключения брака. есть ли какие-либо правовые документы, статьи, указы, др, которые подтверждают мою точку зрения? не могли бы вы дать ссылку на какой-либо правовой источник?