Πολέμησε στο Αφγανιστάν κατά τη διάρκεια του δεκαετούς πολέμου της Σοβιετικής Ενωσης εκεί. Μετά την πτώση της Σοβιετικής Ενωσης, υπηρέτησε στον βόρειο Καύκασο με τον ρωσικό στρατό και στη συνέχεια στο SOBR, μια μονάδα ειδικών δυνάμεων ταχείας αντίδρασης του ρωσικού υπουργείου Εσωτερικών. Ηταν διοικητής στη μονάδα.
Για την υπηρεσία του στο Αφγανιστάν, ο Τρόσεφ, γνωστός με το προσωνύμιο «Sedoi» (σ.σ. «Γκρίζα Μαλλιά»), τιμήθηκε δύο φορές με το παράσημο του Ερυθρού Αστέρα. Του απονεμήθηκε το υψηλότερο μετάλλιο της Ρωσίας, Hρωας της Ρωσίας, το 2016 για την εισβολή στην Παλμύρα στη Συρία κατά των μαχητών του Ισλαμικού Κράτους.