Az állomány[[1960-as évek]] elejétől megindult a vontatás korszerűsítése. A ''második ötéves terv'' keretében villamosított [[Budapest–Sátoraljaújhely-vasútvonal|Hatvan–Miskolc vasútvonal]]ról ötven [[gőzmozdony]] vált feleslegessé. [[1963]]-ban a [[MÁV]] száz ''ТЭ sorozatú'' [[gőzmozdony]]t (a háború után hadizsákmányként a [[Szovjetunió]]ba került német ''[[DRB 52|52]] sorozatú'' hadimozdonyt) vásárolt az [[SzZsD|СЖД]]-től és [[1965]]-től megindult az [[M62]] sorozatú [[dízelmozdony]]ok üzembe állítása is. Ezek nyomán számos ''[[MÁV 424|424]] sorozatú'' mozdony szabadult fel a tehervonati szolgálatból és vették át az öregebb gyorsvonati mozdonyok feladatait. A '''328-as'''ok állománya az említett három mozdonytól eltekintve egészen az [[1964]]-ig nem változott, azonban ekkor a fent említett okokból – másrészt mivel a mozdonyok kazánjai elérték az 50 éves élettartam-határt és új kazánok beépítése már nem látszott célszerűnek – megkezdődött a típus előbb lassú, majd tömeges selejtezése, melyet egy szűk évtized alatt teljesen be is fejeztek:
