Добрый день! Поскольку брак был заключен не на территории Украины, то для украинских органов власти вы должны легализировать ваше свидетельство о браке (это регулирует Приказ Минюста № 52/5 от 18.10.2000 г. (в ред. от 18.11.2003 г. № 140/5) "Об утверждении Правил регистрации актов гражданского состояния в Украине".Согласно этим Правилам, документы, выданные компетентными органами иностранных государств, свидетельствующие акты гражданского состояния, совершенные за границами Украины по законам иностранных государств, признаются действительными в Украине при наличии легализации, если иное не предусмотрено международными договорами Украины, согласие на обязательность которых дано ВР Украины. По общему правилу, это означает, что если гражданка Украины заключает брак с иностранным гражданином на "его территории", то Украина такой брак признает, но при условии его легализации".) Для этого вам нужно в РФ поставить Апостиль и в Украине сделать перевод на украинский язык заверенный нотариусом. Потом с этими документами обращаться в ЗАГС и паспортный стол в Украине. При наличие только самого свидетельства о браке выданного РФ и не легализированного вам никто никаких штампов не поставит, поскольку у них нет законных оснований для этого. Надеюсь, что смогла помочь.