Służbę zaczynał jako młody funkcjonariusz w komisariacie policji w Łukowej i przez kilka lat służył w Komendzie Powiatowej Policji w Biłgoraju. Dziś inspektor Andrzej Mioduna objął stanowisko Zastępcy Komendanta Wojewódzkiego Policji w Lublinie, gdzie będzie nadzorował pion logistyczny. Podczas uroczystej zbiórki w KWP w Lublinie oficjalnie powitano go w nowej roli.