坐火车，从沈阳到北京，坐动车，比如D9，从北京站倒车（公交，地铁都在附近）到北京西，从北京西到兰州有Z55/56，大概十六七个小时到兰州；还可以从西安倒车，坐K388到西安，是下午六点发车，第二天晚上八点多到西安，大概27个小时，这个不用换站，等两个多小时，晚上十点多有K119，第二天早上6点多到兰州；还可以从郑州倒车，从沈阳坐T12到郑州，大约12个小时，再换T197或T112,大约十三个小时到兰州。我从西安走过几次，因为从北京到兰州的票太少，很不好买，不过现在实名售票后不知道票紧不紧。从沈阳到兰州没有直达的，只能倒，但是计算好时间，中间留出两三个小时的时间倒车，有时候晚点会很紧张。希望对你有帮助。
截止2017年2月28日，兰州没有直达海城跟大连的列车的，到沈阳只有一趟普通列车没有高铁，要去海城跟大连可以到沈阳北站转车
兰州到沈阳北的列车
沈阳北到大连的列车
沈阳北到海城的列车
沈阳到兰州没有直达列车，楼主必须选择换乘。建议楼主选择北京中转，因为北京是首都，车次比较多，相对来说比较方便。
全面综合乘车时间和转车时间，以下换乘方式比较好：
沈阳到北京：乘坐D24次（长春-北京）动车组，沈阳北发车时间9:20，到北京时间当天13:29；行驶时间：4小时7分；票价：一等车261元、二等车217元；
北京到兰州：乘坐T69次（北京西-乌鲁木齐）特快，北京西发车时间18:44，到达兰州时间次日14:04；行驶时间：19小时20分；票价：硬座 215元，硬卧上铺365元、中铺377元、下铺390元。
上述铁路乘车方案，总耗时28小时42分（乘车23小时27分，换车5小时15分），最低单程票价476元，往返952元。
