У меня была знакомая пара, котрые 2,5 года прожили в разных странах - она училась в Европе, он работал в Питере. Потом, по окончании учебы она получила работу и ВНЖ, перетянула туда   мужа и все сейчас у них ок. Не уточняла по поводу гражданства-дали им или нет, но оба живут, работают там, родился ребенок, и все у них отлично просто