Плиз, не оставьте без внимания!!!

Пожалуйста, дочитайте до конца и ХЕЛП!!!
Буквально недавно была тема соответствующая, но как обычно,в самый нужный момент поиск на 7е не работает :(((
Ситуация:
У меня и у мужа в паспортах общегражданских стоят отметки-штампики, сделанные в 1999 году при пересечении границы с Украиной на поезде.
Сейчас мы хотим полететь самолетом в Краснодар (то есть из России в Россию).
Пустят ли нас в самолет (то есть, пройдем ли мы паспортный контроль с такими отметками)? Недавно буквально кто-то писал, что в аэропорту паспортный контроль не пропустит, но я хоть убей не помню, касалось ли это международных рейсов или российских тоже...
Сейчас нужно срочно уже билеты брать, собиралась сегодня же купить их. И тут вот вспомнила... Представляете, если куплю билеты, приедем в аэропорт с вещами, мужем и ребенком, и тут нас завернут обратно (а апартаменты для отдыха уже нас ждут... предоплачены...)
Это вопрос номер один.
Если таки у нас проблемы, то - указываются ли в авиабилете паспортные данные? То есть, могу ли я взять билеты по этим паспортам, а за врем я до поездки (вылет планируется 10 июня) поменять паспорта?
И - сколько по времени (может таки кто знает) обменивают гражданские паспорта.
Следующий вопрос: если кто обменивал общегражданский паспорт именно по причине наличия такой вот украинской отметки в нем, то какую причину при обмене паспорта указывали? Дело в том, что я уже давным-давно приходила в паспортный стол с желанием обменять паспорт по этой причине, а меня вежливо послали (паспортистки). Типа не надо менять. СВАО.
Загранпаспортов у нас нет ниу меня, ни у мужа (вернее, валяются, но сильно просроченные), так что лететь по ним - не вариант.
Всегда остается возможность поехать поездом... Но по жаре с ребенком... Хотелось бы все-таки полететь.
Может съездить в Шереметьево-1, прорваться к паспортному контролю и пристать с вопросами?
В общем, буду рада любым мыслям. Не дайте помереть :) Спасибо :)