Трошев Геннадий Николаевич родился 15 марта 1947 г. в Грозном. Провел детские годы в Чечено-Ингушской АССР.

В 1969 г. окончил Казанское танковое училище, затем Военную академию бронетанковых войск и Военную академию Генерального штаба. Служил на различных должностях в танковых войсках, был командиром 10-й Уральско-Львовской добровольческой танковой дивизии.

С 1994-го командовал 42-м Владикавказским армейским корпусом СКВО. В январе 1995 года приказом минобороны в р-н Грозного началась переброска армейских подразделений из большинства российских военных округов, Трошев назначается командующим группировкой войск Министерства обороны в Чеченской республике.

В 1995-1997 гг. - командующий 58-й армией. С 29 июля 1997 г. - заместитель командующего Северо-Кавказским военным округом. С августа 1999 года - командующий группировкой федеральных сил в Дагестане. С октября 1999 - заместитель командующего объединенной группировкой войск на Северном Кавказе, командующий группировкой "Восток".

В декабре 1999 года назначен первым заместителем командующего Объединенной группировкой. В том же месяце Трошеву было присвоено звание Героя России.

Генерал-кавказец действовал с исключительным пониманием местных особенностей. Он безжалостно громил отряды боевиков, дислоцировавшиеся вне населенных пунктов, обрушивая на них всю мощь огня авиации и артиллерии. Но подходя к селам и станицам, российские войска проявляли чрезвычайную сдержанность. Не жалея времени, вели переговоры с местными жителями, добиваясь добровольного ухода боевиков "в чисто поле" - где их можно бить без помех. ("Независимая газета", ноябрь 1999)

7 января 2000 года назначен замкомандующего ОГФС. В феврале 2000 года присвоено звание генерал-полковника.

21 апреля 2000 года назначен командующим Объединенной группировки федеральных войск на Северном Кавказе.

31 мая 2000 года назначен командующим войсками Северо-Кавказского военного округа.

15 мая 2001 года временно возглавил группировку федеральных сил в Чечне. (Назначение Трошева связано с уходом в отпуск (45 суток) командующего ОГВ Валерия Баранова).

В ноябре 2001 года вышла книга Трошева "Моя война. Чеченский дневник окопного генерала".

18 декабря 2002 года отправлен в отставку с поста командующего СКВО. .