Сотрудники челябинского УФСБ задержали Виталия Тесленко в 2012 году. Его обвинили в получении взяток от поставщиков компьютерных томографов и другого дорогостоящего медицинского оборудования на общую сумму 70 млн рублей. В 2014 году Тесленко был приговорен к семи годам колонии строгого режима и штрафу в 300 млн рублей. Впоследствии сумма штрафа была снижена судом до 70 млн рублей, и с 2014 года бывший министр выплатил государству около 10 млн рублей.

В августе 2017 года Металлургический районный суд Челябинска удовлетворил ходатайство об условно-досрочном освобождении Виталия Тесленко в связи с состоянием его здоровья (у экс-министра вторая группа инвалидности) и примерным поведением. А через год после этого Ленинский районный суд города снизил сумму штрафа с 60,4 млн до 5 млн рублей.

В октябре 2018 года Челябинский областной суд отменил решение Ленинского райсуда о снижении суммы штрафа. С этого времени Тесленко выплатил еще 350 тысяч рублей, которые взял в долг под расписку  у знакомого. В 2019 году защита экс-министра ходатайствовала об освобождении Тесленко от штрафа, однако Ленинский суд принял решение о снижении суммы с 60 млн до 10 млн рублей.