Ситуация, когда возможно наличие двух действующих гражданств и двух паспортов допустимо как по российскому, так и по украинскому законодательству, подробней: http://otvet.mail.ru/question/28584196/ Только на территории Украины Вы обязаны себя удостоверять украинскими документами, на территории России — российскими (закон о гражданстве России ст. 6, п.2.).

На территории же третьих стран Вы можете удостоверять свою личность хоть как гражданки Украины, хоть России. Кстати и для Германии такая ситуация не является экзотической, у многих граждан России и Украины, приехавших в Германию есть оба паспорта. Для выеда в Россию без виз я показываю немецким пограничникам и немецкий и российский паспорт — проблем не было!

Поэтому въехать в Египет по украинскому паспорту Выконечно можете, но для выезда из России российским пограничникам Вам нужно будет показать именно Ваш российский паспорт! Если Вы покажете им только свой украинский, то думаю для них не составит проблем установить, что у Вас есть российское гражданство и потребовать удостоверить свою личность именно российским загранпаспортом – именно заграничным, а не внутренним (Вы же на границе). К примеру – отсутвие действующего РВП или ВНЖ в России, штампа о консульском учете и т.п. и т.д., все будет указывать, что Вы живете в России по иным основаниям, а именно как гражданин России. Так что смотрите сами…