Zmarł 18 sierpnia 1928 w Rogóźnie. Poniósł śmierć podczas ćwiczeń wojskowych 2 pułku Strzelców Podhalańskich. Został wówczas zastrzelony przy swojej kwaterze, według doniesienia prasowego po sutej libacji w kasynie oficerskim z okazji pożegnania oficerów rezerwy. Sprawcą zabójstwa był por. Jan Pniewski, który pod koniec sierpnia 1928 został przewieziony do więzienia Okręgowego Sądu Wojskowego we Lwowie. W ewidencji Wojska Polskiego II Rzeczypospolitej widniało dwóch oficerów o tożsamości Jan Pniewski. Pierwszy z nich, Jan Pniewski I, ur. 1894, posiadał tytuł naukowy doktora i w latach 1923, 1924 w stopniu porucznika piechoty był oficerem rezerwowym 36 pułku piechoty z garnizonu Warszawa. Drugi z nich, porucznik kawalerii Jan Pniewski II, ur. 1898, na przełomie lat 20./30., w tym w 1928 roku, był oficerem 14 pułku Ułanów Jazłowieckich z garnizonu Lwów. Istnieje prawdopodobieństwo, że opisywanym sprawcą zabójstwa Rudolfa Mleczki był pierwszy z nich, oficer piechoty urodzony w 1894, jako że doniesienie prasowe w „Expressie Wieczornym Ilustrowanym” wskazało, iż zabójca był oficerem 2 pułku Strzelców Podhalańskich, a zatem jednostki piechoty.