Второе гражданство (Россия) и пересечение границы

[Canuck]

вы имеете с Российским паспортом не второе гражданство, а просто разрешение выезжать БЕЗ ВИЗЫ.

Вот тоже путаная путаница.
В России не существует "выездной визы" или разрешения на выезд.
Все визы, которые вы получаете в загранпаспорте - это въездные визы в страну назначения, а не выездные визы из России.
Отсутствие необходимости въездной визы в какую-либо страну определяется наличием у гражданина определённого гражданства.
Или в конкретную страну, наличием определённого статуса в этой стране - грин карта, вид на жительство и т.д.
Списки гражданств, не требующих въездной визы, всегда чётко определены в любом консульстве/посольстве.
В проверке легитимности въезда в страну назначения заинтересована только компания-перевозчик, поскольку ей придётся везти человека обратно за своё счёт, если его не впустят в страну.

Вот, собственно, и все премудрости.