Подскажите пожалуйста, буду выезжать по браку с украинцем, обязательны ли доказательства юридические, что он сейчас в ЕС?

Нет, не обязательно. Достаточно показать копию паспорта и документ о родственных связях. в постановлении такого условия нет. Постановление: «граждан Российской Федерации, выезжающих из Российской Федерации к месту проживания членов семьи (супруги, родители, дети, родные братья и родные сестры, дедушки, бабушки, внуки, усыновители, усыновленные), опекунам и попечителям лиц, в том числе являющихся иностранными гражданами, проживающими за пределами Российской Федерации, при условии предъявления копий документов, подтверждающих право члена семьи на проживание в иностранном государстве либо наличие у него гражданства иностранного государства, а также документов (копий документов), подтверждающих степень родства или установление опеки (попечительства);» Паспорт Украины - подтверждает такое право члена семьи на проживание в иностранном государстве. Условие выполнено.