Регистрация с нелегалов в России

Добрый день я проживаю в России с нелегалом из Украины если мы с ним зарегистрируем брак в России то его тогда могут не департировать из России и он спокойно может передвигаться по России. Или все равно департация не избежна даже если он будет женат на Россиянке. Если да то что для этого нужно. Заранее спасибо за ответ.