Пересечение границ.

Т. н. прописка (правильно-регистрация по месту жительства) для пересечения границы никакого значения не имеет. право на выезд из рф может быть временно ограничено лишь в случаях, если гражданин:
при допуске к сведениям, отнесенным к государственной тайне, заключил трудовой договор, предполагающий временное ограничение права на выезд,
призван на военную службу или направлен на альтернативную гражданскую службу,
является подозреваемым либо привлечен в качестве обвиняемого,
осужден за совершение преступления,
уклоняется от исполнения обязательств, наложенных на него судом,
сообщил о себе заведомо ложные сведения при оформлении загранпаспорта,
работает в органах федеральной службы безопасности,
и в случае несогласия законного представителя на выезд из рф несовершеннолетнего.
http://www.consultant.ru/document/cons_doc_law_171610/?frame=2#p221
это исчерпывающий перечень оснований для ограничения выезда из рф.
право же на въезд в другое государство зависит от наличия/отсутствия наложенного запрета на въезд в отношении гражданина в это государство.