Указом Президента Российской Федерации Владимира Путина №726 от 7 июня 2007 года «О присвоении специальных званий высшего начальствующего состава сотрудникам органов внутренних дел Российской Федерации и воинских званий высших офицеров военнослужащим внутренних войск МВД Российской Федерации» министру внутренних дел по Республике Тыва полковнику милиции Лесняку Виктору Ивановичу присвоено специальное звание генерал-майор милиции. 54-летний Виктор Лесняк был назначен министром внутренних дел Тувы Указом Президента России 5 апреля 2006 года.
До его назначения в Туву после отъезда в августе 2005 года в Северную Осетию Сергея Аренина, возглавлявшего тувинское МВД более трех лет, кресло министра было фактически вакантным.
До назначения в Туву Виктор Лесняк возглавлял УВД г. Челябинска.