Выезд заграницу на отдых гражданина РФ и гражданки Азербайджана с временной регистрацией

Здравствуйте! Я являюсь гражданином РФ. Моя супруга пока еще является гражданкой Азербайджана. Пока она временно зарегистрирована на территории РФ (Недавно подали док-ты на РВП - разрешение на временное проживание сроком на 3 года). РВП дадут через пару месяцев, а пока регистрация по 3 месяца (до получения РВП). Мы можем с ней улететь по путевке в Египет например из России? У нее имеется загранпаспорт Азербайджана.