Два гражданства въезд/выезд из России

[Yu]

Подскажите пожалуйста, кто знает, как правильно действовать в след. ситуации:

Гражданин Франции въезжает по своему французскому паспорту в Россию. Пока он находитсяв России, он отдает свой паспорт на оформление другой визы (в другую страну). В это время ему нужно срочно выехать из России обратно во Францию. У него есть одновременно загран. паспорт г-на России, который он получил в посольстве России во Франции. Может ли он теперь выехать из России по российскому з/п (в нем нет отметки о том, что он въехал в Россию) и вернуться обратно? Что ему для этого нужно, если это возможно? Идти в посольство Франции и получать визу?

Буду очень благодарна, если кто-нибудь сможет дать информацию.