Ну это вы у наших доблестных пограничников спросите. У меня ребёнок родился в России и я оформила ему паспорт и гражданство в посольстве другой страны. Так вот для выезда из России мне пришлось оформлять ему выездную визу, мне проще было его вывезти по российскому паспорту. Выездная виза для иностранцев существует и оформляется, например, при нарушении визового режима, в интернете есть информация.