755公里，根据百度地图查询得知。北安位于黑龙江省中北部、小兴安岭西南麓，沈阳位于中国东北地区的南部、辽宁省中部，两地相距755公里，驾车行驶10个小时即可到达。