Согласно ст. 6 Конвенции о правовой помощи и правовых отношениях по гражданским, семейным и уголовным делам (Заключена в г. Минске 22.01.1993) (вступила в силу 19.05.1994, для Российской Федерации 10.12.1994, для Украины 14.04.1995),
Договаривающиеся Стороны оказывают друг другу правовую помощь путем выполнения процессуальных и иных действий, предусмотренных законодательством запрашиваемой Договаривающейся Стороны, в частности: составления и пересылки документов, проведения обысков, изъятия, пересылки и выдачи вещественных доказательств, проведения экспертизы, допроса сторон, обвиняемых, свидетелей, экспертов, возбуждения уголовного преследования, розыска и выдачи лиц, совершивших преступления, признания и исполнения судебных решений по гражданским делам, приговоров в части гражданского иска, исполнительных надписей, а также путем вручения документов.
Вам необходимо запросить указанную справку в органах ЗАГС в России, при этом будет направлен запрос на Украину через Министерство юстиции РФ. Либо на личный прием в территориальный орган Минюста России.