Andhra Pradesh Chief Minister N. Chandrababu Naidu has ordered a probe into the train disaster in Anantapur district which claimed six lives and left 20 injured in the early hours of Monday.