| Train | Source | Destination | Days Run from Howrah |
| 12839 - Chennai Mail | Howrah (HWH) | Chennai Central (MAS) | Mon Tue Wed Fri Sat Sun |
| # | Station | Arrival | Departure | Halt | Distance | Day |
| 1 | Howrah (HWH) | Source | 11:45 PM | 0 Mins | 0 KMs | 1 |
| 2 | Kharagpur (KGP) | 01:25 AM | 01:30 AM | 0 Mins | 118 KMs | 1 |
| 3 | Balasore (BLS) | 02:55 AM | 03:00 AM | 0 Mins | 236 KMs | 1 |
| 4 | Bhadrakh (BHC) | 04:05 AM | 04:07 AM | 0 Mins | 298 KMs | 1 |
| 5 | Jajpur Keonjhar Road (JJKR) | 04:36 AM | 04:38 AM | 0 Mins | 341 KMs | 1 |
| 6 | Cuttack (CTC) | 05:30 AM | 05:35 AM | 0 Mins | 409 KMs | 1 |
| 7 | Bhubaneswar (BBS) | 06:20 AM | 06:25 AM | 0 Mins | 436 KMs | 1 |
| 8 | Khurda Road Jn. (KUR) | 06:55 AM | 07:15 AM | 0 Mins | 455 KMs | 1 |
| 9 | Balugaon (BALU) | 08:03 AM | 08:05 AM | 0 Mins | 526 KMs | 1 |
| 10 | Chatrapur (CAP) | 08:41 AM | 08:43 AM | 0 Mins | 580 KMs | 1 |
| 11 | Brahmapur (BAM) | 09:00 AM | 09:05 AM | 0 Mins | 602 KMs | 1 |
| 12 | Ichchapuram (IPM) | 09:26 AM | 09:28 AM | 0 Mins | 626 KMs | 1 |
| 13 | Sompeta (SPT) | 09:41 AM | 09:43 AM | 0 Mins | 644 KMs | 1 |
| 14 | Palasa (PSA) | 10:38 AM | 10:40 AM | 0 Mins | 676 KMs | 1 |
| 15 | Naupada Jn. (NWP) | 11:00 AM | 11:02 AM | 0 Mins | 701 KMs | 1 |
| 16 | Srikakulam Road (CHE) | 11:35 AM | 11:37 AM | 0 Mins | 749 KMs | 1 |
| 17 | Chipurupalli (CPP) | 12:05 PM | 12:07 PM | 0 Mins | 787 KMs | 1 |
| 18 | Vizianagaram Jn. (VZM) | 12:40 PM | 12:45 PM | 0 Mins | 818 KMs | 1 |
| 19 | Visakhapatnam (VSKP) | 01:50 PM | 02:10 PM | 0 Mins | 879 KMs | 1 |
| 20 | Anakapalle (AKP) | 03:02 PM | 03:03 PM | 0 Mins | 912 KMs | 1 |
| 21 | Tuni (TUNI) | 03:46 PM | 03:47 PM | 0 Mins | 976 KMs | 1 |
| 22 | Annavaram (ANV) | 04:01 PM | 04:02 PM | 0 Mins | 993 KMs | 1 |
| 23 | Samalkot Jn. (SLO) | 04:29 PM | 04:30 PM | 0 Mins | 1029 KMs | 1 |
| 24 | Rajahmundry (RJY) | 05:29 PM | 05:34 PM | 0 Mins | 1080 KMs | 1 |
| 25 | Nidadavolu Jn. (NDD) | 05:57 PM | 05:58 PM | 0 Mins | 1102 KMs | 1 |
| 26 | Tadepalligudem (TDD) | 06:15 PM | 06:16 PM | 0 Mins | 1122 KMs | 1 |
| 27 | Eluru (EE) | 06:49 PM | 06:50 PM | 0 Mins | 1170 KMs | 1 |
| 28 | Vijayawada Jn. (BZA) | 08:25 PM | 08:40 PM | 0 Mins | 1229 KMs | 1 |
| 29 | Tenali Jn. (TEL) | 09:14 PM | 09:15 PM | 0 Mins | 1261 KMs | 1 |
| 30 | Bapatla (BPP) | 09:47 PM | 09:48 PM | 0 Mins | 1303 KMs | 1 |
| 31 | Chirala (CLX) | 10:00 PM | 10:01 PM | 0 Mins | 1318 KMs | 1 |
| 32 | Ongole (OGL) | 10:45 PM | 10:46 PM | 0 Mins | 1367 KMs | 1 |
| 33 | Nellore (NLR) | 12:02 AM | 12:03 AM | 0 Mins | 1483 KMs | 1 |
| 34 | Gudur Jn. (GDR) | 01:23 AM | 01:25 AM | 0 Mins | 1522 KMs | 1 |
| 35 | Chennai Central (MAS) | 03:50 AM | Destination | 0 Mins | 1659 KMs | 1 |