Слушай, ответов есть несколько, скопирую все - мало ли кому еще надо будет.
Они в виде диалога - думаю, разберешься в сути.

- "Смешанное чувство. Это когда тёща летит в пропасть в твоей машине. Так и здесь - российские пограничники последнее время (судя по откликам - буквально 1-2 месяца как у них "новая вводная") взялись за этот вопрос, взяток не берут, из поезда без вкладыша высаживают (в а/п скоре всего просто не пройдёте пасп. контроль). Но гражданам отпуск сразу испорчен.
Вопрос о деньгах - это украинская граница (то же чувство, но "кверх ногами") - можно договориться, суммы взяток за незаконное пересечение госграницы от 200 р. до 50$. Но есть сообщения об оформлении вкладыша за день (но не в вашем случае - с матерью-иностранкой, конечно)."

- "Если прицепятся - плачьтесь что не успели получить вкладыш, что много хлопот с грудничком и тычьте в нос закон о Гражданстве, что ребенок - гржданин РФ, только вкладыш не оформлен.
ИМХО, проскочите бесплатно

http://www.gpvu.ru/document.asp?did=275&cid=4&ucid=0
Федеральный закон от 31.05.2002 В№62-ФЗ "О Гражданстве Российской Федерации"
Статья 12. Приобретение гражданства Российской Федерации по рождению
1. Ребенок приобретает гражданство Российской Федерации по рождению, если на день рождения ребенка:
...
в) один из его родителей имеет гражданство Российской Федерации, а другой родитель является иностранным гражданином, при условии, что ребенок родился на территории Российской Федерации либо если в ином случае он станет лицом без гражданства;"
3. "В том самом Законе:
46. Наличие у ребенка гражданства Российской Федерации по рождению и
при усыновлении (удочерении) на основании статьи 12, частей второй и
четвертой статьи 26 Федерального закона может быть оформлено полномочным
органом по заявлению лиц, указанных в пунктах 47 - 50 настоящего
Положения.
47.... документ полномочного органа иностранного государства, гражданином
которого является один из родителей, подтверждающий отсутствие оснований
для предоставления ребенку гражданства этого иностранного государства по
рождению.
На всё это уходит до 6 месяцев, если один из родителей - иностранец"

- "1. Это не по Закону, а по Положению

2. Ты выпустил из п.47 очень важные слова - "... документ полномочного органа иностранного государства, гражданином которого является один из родителей, подтверждающий отсутствие основания для предоставления ребенку, *родившемуся за пределами Российской Федерации* , гражданства этого иностранного государства по рождению. "
А в данном случае ребенок родился в России от отца - гр-на РФ и этого не нужно."

- "http://www.bre.ru/laws/15135.html
Вместе с заявлением (приложение N 7) представляются:
/Предпоследний абзац ст. 47 - в точности ситуация Аистёныша/
документ полномочного органа иностранного государства, гражданином
которого является один из родителей, подтверждающий отсутствие оснований
для предоставления ребенку гражданства этого иностранного государства по
рождению. Если ребенок родился на территории иностранного государства,
гражданами которого его родители не являются, - также документ
полномочного органа этого иностранного государства, подтверждающий
отсутствие оснований для предоставления ребенку гражданства этого
иностранного государства по рождению (при оформлении наличия гражданства
Российской Федерации на основании пункта "в" части первой статьи 12
Федерального закона в отношении ребенка, родившегося за пределами
Российской Федерации);
Чья редакция правильная?"

- "сводятся к тому, что Россия против двойного гражданства. Поэтому надо в каждом случае предоставлять гарантии, что человек выйдет из старого гражданства или не получит второе (помимо российского). Поэтому детям от смешанных браков получить вкладыш сложнее и дольше."

- "> Чья редакция правильная?
Конечно моя

, взятая с оф. сайта "Паспортно-визовая служба органов внутренних дел", я приводил ссылку. "Положение..." изменялось в 2003 г. (в ред. Указа Президента РФ от 31.12.2003 N 1545)"

- "Сделать уже точно не удастся? Нам сделали не вкладыш, а штамп на св-ве о рождении, прямо на месте, в паспортном столе милиции. Без пошлин и т.п.
У нас из поезда высаживали таких :-("

- > Сделать уже точно не удастся? Нам сделали не вкладыш, а штамп
> на св-ве о рождении, прямо на месте, в паспортном столе
> милиции. Без пошлин и т.п.
А давно это было? Я тоже слышал об этом, только вроде теперь не штамп, а справка (временная), что ребенок на данный момент гр-н РФ. Это наверно наилучший вариант"

- "Два года назад".

Вот такая ситуевина. Похоже, что прорваться будет не особо просто...