До назначения на этот пост Удовенко был первым заместителем начальника Управления внутренних дел по Чукотскому автономному округу, начальником криминальной милиции. Информация о его возможном назначении в РА появилась, когда стало известно об уходе прежнего главы республиканского МВД Юрия Валяева в Пермский край.