Здравствуйте Андрей. Имеете полное право предоставить в России решение суда о признании родства в украине, самое главное чтобы решение суда была с отметкой вступило в силу и заверено.
Ст. 408 ГПК РФ предусматривает такую возможность.
С учетом международного договора, такое решение действует в России.
"Конвенция о правовой помощи и правовых отношениях по гражданским, семейным и уголовным делам" (Заключена в г. Минске 22.01.1993) (вступила в силу 19.05.1994, для Российской Федерации 10.12.1994) (с изм. от 28.03.1997)
Статья 51
Признание и исполнение решений
Каждая из Договаривающихся Сторон на условиях, предусмотренных настоящей Конвенцией, признает и исполняет следующие решения, вынесенные на территории других Договаривающихся Сторон:
а) решения учреждений юстиции по гражданским и семейным делам, включая утвержденные судом мировые соглашения по таким делам и нотариальные акты в отношении денежных обязательств (далее - решений);
б) решения судов по уголовным делам о возмещении ущерба.