V roku 1947 nastúpil do služobného pomeru, aby sa staral o bezpečnosť a plynulosť cestnej premávky a verejný poriadok. A až do svojho odchodu do dôchodku bol neoddeliteľnou súčasťou policajného života. V zbore Podhradský podľa polície slúžil takmer 40 rokov.
Počas svojej kariéry sa stal známym nielen pre svoju profesionálnosť, ale aj pre svoje láskyplné a zaujímavé príbehy zo služby. Podhradský, ktorý končil v službách polície ako major vo výslužbe na pozícii zástupcu náčelníka pre verejný poriadok a dopravu Okresnej správy Bratislava – vidiek, sa aj po skončení aktívnej kariéry naďalej venoval rozprávaniu svojich zážitkov.
"Jedna z legiend polície nám pred necelými dvomi rokmi dožičila, aby sme mu prejavili úctu pri príležitosti dožitia úctyhodného veku 100 rokov. Náš rešpekt a obdiv sme mu v čase okrúhleho jubilea prejavili pamätnou plaketou, ktorú si prevzal koncom januára 2023 z rúk krajského riaditeľa PZ v Bratislave," spomínajú muži zákona.
Splnili mu posledné želanie
"Bolo nám cťou, pán kolega," poslali mu odkaz do neba kolegovia, ktorí sa s ním uplynulý týždeň poslednýkrát rozlúčili. "Jedným z jeho posledných želaní bolo, aby ho sprevádzala pri odchode na druhý svet Čestná jednotka Policajného zboru," prezradili muži zákona, ktorí mu prosbu na pohrebe splnili. "Dávajte na nás tam zhora pozor, pán policajt major Podhradský," uzavreli.