девочки!!! юристы нужна помощь по поводу штампа о гражданстве!!!

хочу с сыном полететь на Украину в след месяце! я сама украинка папа наш россиянин, малой родился в Росии!!! но дело в том что мы живем в Москве а папа наш прописан в Ставропольском крае а малой пока не прописан нигде в силу обстоятельств!!!
вот начиталась что при пересечении границы у малого на свидетельстве должен стоять штам о гражданстве!!! муж позвонил в УФМС и ему там сказали что этот штамп необязательно ставить… что достаточно будет заверенной у натариуса регистрации(муж с сыном зарегистрированны в Москве) и свидетельства о рождении!!! кому верить?
какие же всё таки нужны документы!