Which is the fastest train from Howrah to Dehradun? Fastest train from Howrah to Dehradun is 12357 - DURGIANA EXP which takes 23 hrs 10 mins to reach Dehradun. Book Train Tickets When does the first Howrah to Dehradun train leave? The first train from Howrah to Dehradun is 12317 - AKA...