В России не только легализация брака обязательна, но и уведомление о внж в первый же приезд в Россию.
Если опоздал штраф 1000 рублей,  если не уведомить совсем - уголовная ответственность или штраф до 200 тыс. рублей (или в размере годового дохода) и обязательные работы до 400 часов.
Уголовное дело на период следствия не выпустит из России и испортит репутацию.
А узнают от авиакомпаний.