Lokomotiva T458.1058 byla z výroby dodána do RD Zvolen, které ji převzalo 29.5.1964, aby dne 4.června 1964 společně se sesterskými stroji T458.1056 a T458.1057 vykonala TBZ, po které byla zařazena do každodenního provozu. K 1. listopadu 1997 je předána do Filakova, odkud se do Zvolena vrátila přesně o dva roky později - 1.11.1997. Další stěhování pro "ťapku" 721.058 nastalo 7.12.2006, kdy ji přebírá depo Košice, to už pod křídly dopravce ZSSK Cargo. K 1.12.2012 je zařazen do stavu SPD Bratislava. Tento stroj byl jedním z několika, které byly ke dni 1.2.2012 převedeny od nákladního dopravce ZSSK Cargo k osobnímu dopravci Železničná spoločnosť Slovensko. Už v jejích službách byl 28. února 2018 vyfotografován na posunu v Žilině, v zajímavé mutaci původního a firmemního nátěru ZSSK. Mezi neprovozní hnací vozidla byl přeřazen koncem roku 2023 a v březnu 2025 byl odprodán firmě ALUEX s.r.o. k sešrotování.