Как сообщила пресс-служба Президента России, полковник милиции Виктор Лесняк стал министром внутренних дел Республики Тыва. После назначения в августе 2005 года в Северную Осетию Сергея Аренина, возглавлявшего тувинское МВД более трех лет, кресло министра было фактически вакантным. Слухи о возможном назначении в Туву начальника УВД г. Челябинска Виктора Лесняка появились еще в начале декабря 2005 года, но на пресс-конференции в январе 2006 Лесняк их опроверг. 54-летний Виктор Лесняк, по отзывам коллег, не умеющий отдыхать трудоголик, чей рабочий день начинается без пятнадцати шесть, а заканчивается в 7-8 вечера. Он известен как бескомпромиссный борец с оргпреступностью. На его счету успешная операция "Энергия", направленная на декриминализацию топливно-энергетического комплекса в Ханты-Мансийском автономном округе.