后徒步走出云南，在四川乘火车回到上海和母亲告别，一个月后的1972年9月10日深夜经二连浩特边境偷渡到蒙古人民共和国。到达蒙古人民共和国后，徐洪慈以非法入境罪在蒙苏边境的宗哈拉服刑一年。一年刑满后，徐洪慈获释。1974年，徐洪慈在蒙古人民共和国首都乌兰巴托的一家医院就诊时，结识了该医院一位叫奥永的21岁女护士。随后二人结婚，迁居奥永的家乡后杭爱省车车尔勒格。此后8年时间里，徐洪慈靠体力劳动支撑家庭，和奥永育有三个孩子：儿子安吉尔、波扬特，女儿叶塞尼亚。徐洪慈曾要求加入蒙古国籍，以避免被遣返回中国，但入籍