A sorozat els� k�t mozdonya (M61 001 �s 002) 1963 m�jus�ban �llt menetrend szerinti szolg�latba, �s 1964. elej�re a t�bbi g�p is meg�rkezett. P�lyafut�suk elej�n az M61-esek k�ts�gk�v�l a M�V „kirakatg�pei” voltak; nem csoda h�t, hogy egy elit helyre, a budapesti H�m�n Kat� Vontat�si F�n�ks�ghez (ma Budapest �szaki VF) ker�ltek. Az els� t�z g�p �llom�s�t�si helye Budapest, a t�bbi� Debrecen lett. A kezdetekben – m�g miel�tt a teljes sorozat meg�rkezett volna – n�h�ny h�napig a Budapest – Miskolc vonalon dolgoztak a mozdonyok, mivel a vontat�j�rm�-hi�ny itt okozta a legt�bb gondot. A k�s�bbiekben t�bbnyire a nemzetk�zi �s gyorsvonati, valamint a tranzit teherforgalomban haszn�lt�k �ket a Budapest – B�cs, a Budapest – Cegl�d – Szolnok – Debrecen – Ny�regyh�za – Z�hony, Budapest – P�rk�ny (�t�rovo), Budapest – �jsz�sz – Szolnok – B�k�scsaba – K�rt�s (Curtici) �s Budapest – Kelebia – Szabadka (Subotica) vonalakon.

Az id� m�l�s�val az �sszes nem villamos�tott f�vonalat megh�d�tott�k, �gy tal�lkozhattunk vel�k a Budapest – Szeged, Budapest – Biharkeresztes, Budapest – Keszthely, Budapest – Nagykanizsa, Budapest – Tapolca – Zalaegerszeg, Budapest – Gy�k�nyes, Budapest – P�cs �s Budapest – Hatvan – Somosk��jfalu vonalakon, s�t 1968-ban egy r�vid id�re a Budapest – Szombathely vonalon is. Miut�n a M�V-nak elegend� sz�m� �zemk�pes M62-es �llt rendelkez�s�re, a NOHAB-okat kev�s kiv�tellel a szem�lyforgalomban haszn�lt�k, hiszen az M62-vel ellent�tben a vonatok f�t�s�hez g�zfejleszt�vel is rendelkeztek. (Ebben az id�ben a szovjet mozdonyok egyik�ben sem volt a vonatf�t�shez g�zfejleszt� vagy gener�tor, ugyanis a szovjet szem�lykocsik mindegyik�t k�l�n-k�l�n, �ltal�ban sz�nt�zel�s� k�lyh�val f�t�tt�k. �m mivel nem lehetett minden szem�lyvonatra NOHAB-ot tenni, ez�rt a Ganz-M�VAG g�zf�t�kocsikat, majd k�s�bb villamos f�t�kocsikat gy�rtott; �gy az M62-essel vontatott szem�lyvonatok t�len val�s�gos g�zolaj-temet�kk� v�ltak.)

P�lyafut�suk sor�n az M61-esek nagy megbecs�l�st v�vtak ki maguknak mind a mozdonyvezet�k k�r�ben, mind a jav�t�m�helyekben. Nem akadt az orsz�gban m�s d�zelmozdony, amely az �zemk�szs�g �s a technikai t�k�letess�g ter�n a k�zel�kbe ker�lhetett volna. Elny�hetetlens�g�k legink�bb akkor mutatkozott meg, amikor utols� �vtizedeikben a szeg�nyes karbantart�s ellen�re is messze megb�zhat�bbak maradtak, mint m�s, jav�t�sokkal �s anyagiakkal b�kez�bben „etetett” t�pusok. Az els� �vekben p�ld�san gondj�t viselt�k a g�peknek; a mozdonyvezet�k a g�pt�rbe nem engedtek be idegent fel�gyelet n�lk�l. NOHAB-ra ker�lni rangot jelentett a mozdonyvezet�k k�z�tt; sokan err�l m�g csak nem is �lmodhattak. Az utaz�k�z�ns�g is megkedvelte a mozdonyokat, mert l�gy, dallamos hangjuk annyira k�l�nb volt sok m�s mozdony �res cs�r�mp�l�s�n�l vagy disszon�ns siv�t�s�n�l, �s t�n az�rt is, mert eleg�ns alakjukkal messze kit�ntek a p�rias t�glatestek k�z�l. Azt is mondhatn�nk, hogy az M61-es sorozat Magyarorsz�gon �pp�gy legend�v� v�lt, mint testv�reik D�ni�ban �s Norv�gi�ban, Belgiumban �s Luxemburgban, vagy mint �seik Ausztr�li�ban �s Amerik�ban.

A hetvenes �vekt�l kezdve a M�V egyre ink�bb foglalkozott a f�vonalak villamos�t�s�nak gondolat�val, �s ezt a folyamatot az olaj �r�nak rohamos emelked�se tov�bb gyors�totta. Ennek eredm�nyek�ppen a NOHAB-ok fokozatosan elt�ntek az orsz�g keleti r�sz�nek �jonnan villamos�tott f�vonalair�l; utolj�ra Szegednek mondtak b�cs�t 1983-ban. Miut�n a Dun�nt�lra szorultak vissza, Budapestr�l Tapolc�ra �llom�s�tott�k �ket 1979–1983-ban �s 1988–1990-ben. Legutols�k�nt a k�t egykori korm�nyzati g�p, a 014 �s a 019 ker�lt Tapolc�ra. Trakci�s ter�let�k ezzel egyidej�leg l�nyeg�ben a Budapest – Tapolca – Celld�m�lk �s Budapest – Nagykanizsa vonalakra szorult vissza. A Balaton d�li partj�nak villamos�t�sa ut�n m�r csak az �szaki parton (legut�bb csak Sz�kesfeh�rv�r – Tapolca – Celld�m�lk viszonylatban) �s a Szombathely – Celld�m�lk – Tapolca – Balatonszentgy�rgy – Fony�d – Kaposv�r vonalon l�thattuk �ket. Ebben az utols� k�t �vtizedben forrottak �ssze a g�pek elv�laszthatatlanul a Balatonnal. Hangjuk �s megjelen�s�k olyan term�szetesen illett bele a t� �s a hegyek hangulat�ba, mintha mindig is ilyen helyre tervezt�k volna �ket. Most, hogy menetrend szerinti szolg�latuk v�get �rt, sokak, �gy ezernyi turista sz�m�ra is ki�br�nd�t�, hogy az eleg�ns, bar�ts�gos hang� NOHAB-ok helyett s�r� f�st�t �s olajat ok�d� M62-k k�zdenek a k�sett vonatokkal, vagy egy M41-es otromba k�rog�sa sebzi fel a hegyek csendj�t.