Jednou z lokalít, kde boli v priebehu 90. rokov "pilštyky" r. 735 nahradené o niečo mladšími, ale hlavne podstatne spoľahlivejšími rušňami radu 742, bolo aj depo Štúrovo. Rušne radu 735 tu po odstavení z prevádzky ešte slúžili ako prípadný zdroj náhradných dielov, neskôr však len čakali na svoj ďalší osud. Ten sa naplnil na začiatku milénia, kedy sa rozhodlo o pokračovaní projektu modernizácií radu 735. V ŽOS Zvolen bolo medzi rokmi 1998 a 2009 na rad 736 a 736.1 zrekonštruovaných celkovo 29 rušňov - medzi nimi bol aj stroj 735.112-5, ktorý sa v prevádzke opäť objavil v roku 2006 ako 736.017-5.