Въезд по одному паспорту, а выезд по другому, возможно ли?

Всем доброго времени суток!

Возникла достаточно сложная ситуация, точного ответа нигде не могу получить, вот подумал, может кто сталкивался или знает как и что...
Въехал на территорию России по российскому загранпаспорту. Теперь, для того, чтобы получить внутренний паспорт, необходимо сдать загранпаспорт на 2 месяца (!!!), при том, что они выдают справку, подтверждающую, что я действительно сдал паспорт, но по этой справке я не могу никуда вылететь. Таким образом, получается, что я вынужден ждать 2 месяца (и это по словам сотрудника паспортного стола - минимум), сидя без работы и безо всякой возможности выехать. Так как этот вариант не устраивает, хотя-бы в силу того, что в другом государстве у меня есть работа и отпуск заканчивается, есть идея выехать по паспорту другого гос-ва (у меня что-то вроде двойного гражданства).

Так вот вопрос заключается в том, что - выпустят (и впустят ли) меня с/на территории России по паспорту, по которому я не въезжал на территорию России (нет ни печати, ни в базе данных - сведений о том, что я пересекал границу)? И если здесь выпустят, то впустят ли по прибытии?

П.С. Улетать собираюсь в Азербайджан.

Заранее благодарен за ответы,
С уважением,
Роман