Als direkte Weiterentwicklung der T 457.0 stellte CKD 1988 zwei Prototypen vor, für die zunächst die Bezeichnung T 457.1 geplant war. Mit der Einführung des neuen Schemas im gleichen Jahr wurden sie direkt zur Reihe 731. Bei der Entwicklung wurde unter anderem Augenmerk darauf gelegt, die Ergonomie und die Sichtverhältnisse im Führerstand zu verbessern. Auch kam ein neuer Rahmen zum Einsatz, der über Deformationselemente für den besseren Schutz bei Unfällen verfügte. Wie ihre Vorgängerin, kommt sie im Rangierdienst und zur Beförderung leichter Nahgüterzüge zum Einsatz.

Obwohl weiterhin der gleiche Motor wie bei der Vorgängerlok verwendet wurde, konnte die Dauerzugkraft von 104 auf 170 kN erhöht werden. Neu war außerdem eine elektrodynamische Bremse, die auch im Rangierdienst nützliche Dienste leistet. In den Jahren 1991 und 1992 wurden zwei Serien zu je 30 Loks gebaut, die zunächst die Loks der Typen T 435.0, T 458.1, T 444.0 und T 444.1 ersetzten. Später übernahmen sie auch die Aufgaben der T 457.0.