Как вернуться в Россию иностранному гражданину при наличии заперта на въезд на 5 лет?

Я жил в России почти 5 лет, изначально оформил РВП (Разрешение на временное проживание), после собирался подавать на вид на жительство, но не успел, поздно похватился и оставался месяц до окончания РВП. Затем жил несколько месяцев на временной регистрации, после чего по сложным обстоятельствам я жил незаконно около 3-х месяцев. То есть без регистрации. Я пришел в УФМС, где оформили протокол и выдали штраф. Я его естественно оплатил, выехал в родную страну, обновил паспорт и въехал обратно в Россию. Оформил временную регистрацию и дальше жил 3 месяца, после чего снова дабы обновить регистрацию выехал в Литву и попытался въехать обратно, где мне на таможне и сообщили о том, что въезд на тереторию РФ мне запрещен на 5 лет. Собственно, никто меня ни о чем не предупреждал и мне не понятно, почему у меня закрыт въезд и есть ли шанс вернутся? У меня там как никак работа и невеста.