Это зависит от цели. Иностранный гражданин может находиться на территории Российской Федерации без регистрации не более 90 дней. Если цель — работа, необходимо зарегистрироваться в течение 7 дней.