Дудко в разное время занимал должности начальника полиции управления МВД России по Омску, был замначальника полиции управления МВД России по Калининградской области. С сентября 2014 года служит в МВД по Республике Башкортостан, где до последнего времени был заместителем начальника управления уголовного розыска.