Как сообщает «Коммерсантъ», с декабря 2016 года Тришкин был назначен исполняющим обязанности начальника ГВМУ, а в конце марта утвержден на этой должности.

На этом посту он сменил Александра Фисуна, уволенного президентом России Владимиром Путиным в конце ноября 2016 года. 

С 2009 по июнь 2012 года Тришкин возглавлял Минздрав Пермского края, затем был назначен министром здравоохранения Московской области. В 2013 году перешел на работу в Минобороны РФ, где до декабря 2016 года руководил управлением медицинско-психологической реабилитации и санаторно-курортного обеспечения. Тришкину присвоено звание генерал-майора.