Which is the fastest train to Sainagar Shirdi and its timing?The fastest train from Agra Fort to Sainagar Shirdi is Kalka Sainagar Shirdi SUPERFAST EXPRESS (22456) departs at 00.55 and train runs on M F. It covers the distance of 1171km in 17.45 hrs.