Před samotným zahájením rekontrukcí lokomotiv řad 751 a 752 na elektrické vytápění vlakových souprav, bylo v roce 1991 rozhodnuto provést dvě prototypové rekonstrukce, pro které byly vybrány stroje 751.039 a 751.051. Jako první byl dokončen jihlavský prototyp, původní 751.039. Na ní byla v první polovině roku 1992 provedena samotná rekonstrukce a po ní vykonala 28. července 1992 v úseku Jihlava - Havlíčkův Brod novou TBZ. Následující den dostala tabulky s novým označením 749.039 a k 2. srpnu 1992 byla přečíslována i administrativně a následně byla nasazena do provozu. Postupem let se dostala do Prahy, kde byla vršovickým depem nasazována na nejrůznější výkony - od osobních vlaků na posázavském Pacifiku, přes nákladní dispečerku S13, až po různé mimořádné výkony. Jedním z nich byla i napěťová výluka mezi Hostivaří a Uhříněvsí 7.9.2006, na níž byla zamračená 749.039-4 zachycena u Horních Měcholup na přípřeži elektrické jednotky 451.095+096 na vlaku Os 9127.