Ровно семь лет назад он погиб в авиакатастрофе, когда летел в Пермь на турнир по самбо. Траурный митинг прошел на кладбище возле могилы генерала. Несмотря на то, что большую часть жизни Трошев провел в Чечне, последние годы после увольнения со службы генерал вместе с семьей провел в краевой столице. Будучи советником президента, он активно участвовал в возрождение казачества на Кубани. Почтить память героя пришли казаки, воспитанники президентского и летного училищ. Среди почетных гостей была и дочь Геннадия Трошева.
«Краснодарский край — это как раз то место, где, мне кажется, пошло сильное движение по восстановлению, возрождению казачества. Геннадий Николаевич видел здесь, видно, опору и какое вот стремление, и насколько люди возрождали все это, свои традиции», — сказала Наталья Белокобыльская, дочь Геннадия Трошева.
Имя Геннадия Трошева известно большинству краснодарцев. В его честь названа улица в Прикубанском округе.
