Он руководил регионом в течение пяти лет и уходит с поста в связи с переходом на новую должность, не уточнив ее характер. В своем обращении он выразил надежду на развитие и процветание региона, оставив часть своего сердца и души на севере, среди сияния северного света, мороза и бескрайней тундры. Временно исполняющим обязанности губернатора НАО Бездудного назначил президент России Владимир Путин в апреле 2020 года, после чего он сменил Александра Цыбульского. До этого Бездудный занимал должность заместителя губернатора НАО.