In 1980, Latyshev began his police career as an inspector for the Department Against Misappropriation of Socialist Property (OBKhSS) a section of the interior ministry's regional directorate for Perm. He also served as an assistant department head, department head, and head of the OBKhSS Directorate of the ministry's regional directorate for Perm.
From 1991–1994, Latyshev was the head of the Interior Ministry's regional directorate for Krasnodar Krai. He was Deputy Minister of the Interior and simultaneously vice-chairman of the Federal Anti-Terrorism Commission from August 1994 to May 2000. Latyshev carried out security operations in Dagestan in 1999 and was highly successful at defusing ethnic tensions in Karachay–Cherkessia.
The main responsibility of a presidential envoy to any of the seven regions is the ensurance of presidential authority in that region. Loyalty and knowledge of the region are therefore the most highly valued traits in a prospective envoy.
3rd class (30 August 2008) - for outstanding contribution to strengthening Russian statehood and many years of diligent work
4th class
Order of Honour (17 April 1998) - for services in the development of physical culture and sports, many years of fruitful work at the All-fiekulturno sports society "Dynamo"