Сложности получения гражданства РФ - опыт и рекомендации

До 1993 года я проживала в Белоруссии. В начале 1993 года вышла замуж за коренного москвича и перехала в Москву. В апреле получила в Москве новый паспорт советского образца (т.к. меняла фамилию. И прописывалась одновременно). В 1994 родила дочь и жила спокойно до 2001, как полноправная гражданка РФ. В 2001 пошла менять паспорт и тут оказалось, что я не имею гражданства РФ, т.к. в 1991-1992 была прописана в Белоруссии. Меня отправили в консульство Белоруссии, а там выдали паспот гражданина Белоруссии с ПМЖ в России и посоветовали получить вид на жительство. В 2003 году моей дочери нужно было получить загранпаспорт, и тут оказалось, что и она не гражданка России, т.к. я в течение первого месяца или года её жизни не обратилась с этой просьбой в соответствующую инстанцию. Пришлось брать в белорусском консульстве справку, что я не обращалась к ним с просьбой о присвоении моей дочери гражданства Белоруссии, потом мы с мужем писали заявление, что мы оба хотим чтобы дочь имела гражданство РФ и заверяли его у нотариуса. Все эти документы у меня забрали в паспортном столе и только после этого в свидетельство о рождении дочери был постален штамп о гражданстве. Вкладыш не выдали, сказали, что этого достаточно. Мы багополучно получили загранпаспорт. Я сама гражданство РФ получила только в ноябре 2004, а в декабре получила желанный паспорт РФ. Теперь моей дочери исполняется скоро 14 лет, значит она должна получить паспотрт. Но я от многих слышу, что снова проверяют гражданство родителей (значит поинтересуются где я проживала до 1993 г,) ,а у меня кроме нынешнего паспорта РФ никаких документов нет (документ, что мне присвоено гражданство РФ у меня забрали и на основании его выдали паспорт). Ещё знаю, что штампа о гражданстве в свидетельстве о рождении уже не достаточно, требуют вкладыш... Я в шоке от того, что возможно снова придётся бегать по инстанциям. Подскажите, пожалуйста, какие у нас могут возникнуть сложности, или не так всё полохо..