В 1969 г. окончил Казанское танковое училище, затем Военную академию бронетанковых войск и Военную академию Генерального штаба.
Провел детские годы в Чечено-Ингушской АССР.
Служил на различных должностях в танковых войсках, был командиром 10-й Уральско-Львовской добровольческой танковой дивизии.
С 1994-го командовал 42-м Владикавказским армейским корпусом СКВО.
В январе 1995 года приказом Минобороны в р-н Грозного началась переброска армейских подразделений из большинства российских военных округов, Трошев назначается командующим группировкой войск Министерства обороны в Чеченской республике.
В 1995-1997 гг. - командующий 58-й армией.
С 29 июля 1997 г. - заместитель командующего Северо-Кавказским военным округом.
С августа 1999 года - командующий группировкой федеральных сил в Дагестане.
С октября 1999 - заместитель командующего объединенной группировкой войск на Северном Кавказе, командующий группировкой "Восток".
В декабре 1999 года назначен первым заместителем командующего Объединенной группировкой. В том же месяце Трошеву было присвоено звание Героя России.
7 января 2000 года назначен замкомандующего Объединенной группировкой федеральных войск.
В феврале 2000 года присвоено звание генерал-полковника.
21 апреля 2000 года назначен командующим Объединенной группировки федеральных войск на Северном Кавказе.
31 мая 2000 года назначен командующим войсками Северо-Кавказского военного округа.
15 мая 2001 года временно возглавил группировку федеральных сил в Чечне. (Назначение Трошева связано с уходом в отпуск (45 суток) командующего ОГВ Валерия Баранова).
В ноябре 2001 года вышла книга Трошева "Моя война. Чеченский дневник окопного генерала".
18 декабря 2002 года отправлен в отставку с поста командующего СКВО "за публичное обсуждение принимаемых руководством Вооруженных Сил страны решений", а именно после отказа возглавить Сибирский военный округ.
18 февраля 2003 года главнокомандующий Сухопутными войсками - заместитель министра обороны РФ Николай Кормильцев заявил, что Трошев уходит из Минобороны. Между тем, глава Минобороны Сергей Иванов не подтвердил информацию об уходе Трошева.
25 февраля 2003 года назначен советником президента России по вопросам казачества.
14 сентября 2008 года Трошев погиб в результате падения пассажирского самолета Боинг-737 в Перми.
Источник: ladno.ru