Naime, Pavlov od 2005. godine živi nadomak Beograda u domu koji je uredio po svojoj želji i mjeri. Kako je jednom prilikom naveo, odselio se iz Beograda i započeo mirniji život sa sada već bivšom suprugom, profesorkom istorije Marinelom.

"Bio sam razveden i malo sam živio u Vršcu, tamo sam režirao predstavu i upoznao Marinelu 2005. godine. Pitali smo se kako ćemo, gdje ćemo… hajmo mi malo do Pančeva. Ja sam davno rekao da je ovdje, neću da kažem bolji svijet, nego je mirnije. Ovdje nema toliko napornih ljudi kao u Beogradu. Ranije sam radio puno u Pančevu, poznavao sam puno novinara, reditelja, imao sam već neku bazu. Sedam kilometara je daleko od Beograda. Marinela je radila kao profesor istorije u gimnaziji, prešla je ovdje, predaje u nekoliko osnovnih škola. Ovdje je naša baza. Volim da sjednem na trem i ćutim. Važno je vraćanje sebi", kazao je Milenko u jednoj kulinarskoj emisiji, pa priznao da osim na verandi najviše vremena provodi iza kuće, u odvojenom dijelu u kom je smješten šporet „Smederevac“, gdje sprema zimnicu.

Takođe, glumac je veliki ljubitelj delikatesa sa roštilja, o čemu svjedoče i njegovi prijatelji.

I pored brojnih uloga koje je imao u svojoj karijeri, svi ga najviše pamte po ulozi iz serije „Srećni ljudi“, gdje je glumio vlasnika kafane u kojoj se održavao izbor za mis.

"Publika najviše pamti „Srećne ljude“, a ja od te uloge nisam zaradio ništa, jer je to snimano u vrijeme hiperinflacije. Oni su nas isplaćivali 25. u mjesecu. Moj honorar za tu seriju bio je uvijek kutija „marlbora“, a jednom je bilo super, jer sam tog momenta mogao da kupim cio boks. Danas u tome tražim nešto pozitivno. Srbija je devedesete preživjela uz šljivovicu, domaći hljeb i sir. Moju suprugu u toj seriji, koju je igrala Aleksandra Nikolić, svi pamte kao neku rospiju, a privatno je jedna nježna žena. To govori samo da je dobra glumica. Ona je Somborka i glumačko dijete. Šuljagić joj je rekao da mi uradi šamar iz sve snage. Međutim, kad me je uradila, izašao sam iz kadra. Te scene nema u seriji. A ona mi se poslije izvinjavala, a reditelj je pobjegao. Pored serija „Srećni ljudi“, „Bela lađa“ i „Stižu dolari“, ponosan sam i na „Kolo sreće“, rekao je Milenko ranije.