Złoty Krzyż Zasługi wręczył staroście prezydent Andrzej Duda. Waldemar Trelka od 2006 roku pełni funkcję radnego powiatu radomskiego. W latach 2010-2013 był wicestarostą, a od 2018 roku pełni funkcję starosty radomskiego.

Z jego inicjatywy w 2019 roku opracowano koncepcję rozbudowy, a następnie w 2020 roku rozpoczęto budowę nowego pawilonu zabiegowego szpitala powiatowego im. Marii i Lecha Kaczyńskich – Pary Prezydenckiej w Pionkach. Samorząd powiatowy rozpoczął również gruntowną modernizację drugiego szpitala powiatowego w Iłży.

Zainicjował również budowę Centrum Opiekuńczo – Mieszkalnego, utworzenie Specjalnego Ośrodka Szkolno – Wychowawczego oraz Powiatowego Instytutu Kultury.