Виталия Тесленко задержали в 2012 году сотрудники регионального УФСБ. Его обвинили в получении взяток от поставщиков компьютерных томографов и другого дорогостоящего медицинского оборудования на общую сумму 70 млн рублей.
В сентябре 2014 года суд приговорил бывшего министра к семи годам колонии строгого режима и штрафу в 300 млн рублей. Впоследствии сумма была снижена до фактического размера взяток – 70 млн рублей. С 2014 года Тесленко добровольно выплатил государству около 10 млн рублей, ему оставалось погасить 60 млн рублей долга.
В августе 2017 года Металлургический районный суд Челябинска удовлетворил ходатайство об условно-досрочном освобождении Виталия Тесленко в связи с состоянием его здоровья и примерным поведением. В августе 2018 года после ходатайства адвоката Ленинский районный суд города снизил сумму штрафа с 60,4 млн до 5 млн рублей, но спустя три месяца Челябинский областной суд отменил этот вердикт.
С этого времени Тесленко выплатил еще 350 тысяч рублей, которые взял в долг у знакомого под расписку. В августе 2019 года защита экс-министра ходатайствовала об освобождении Тесленко от штрафа, но Ленинский районный суд вновь принял решение о снижении суммы – на этот раз с 60 млн до 10 млн рублей.