Это зависит от вида нарушения, есть срок 3 года, есть 5 лет. Надо делать запрос в отдел (управление) по делам миграции. Можно кстати пробовать досрочно запрет снять, если есть близкие родственники - граждане РФ есть.