K5838次列车途经以下车站，依次分别为：

1. 广州南 2. 韶关 3. 郴州 4. 衡阳 5. 长沙南 6. 岳阳 7. 咸宁 8. 武汉 9. 郑州东 10. 石家庄 11. 北京西