Регестрируется ли где-то выезд в Россию? может ли об этом никто не узнать в будущем при проверке?

А пункты пропуска через границу для чего существуют? Узнать о том где и когда человек пересек границу компетентные органы могут в течение пары часов.