Nach der Rückkehr seiner Eltern aus der Sowjetischen Besatzungszone in Deutschland verlebte Troschew seine Kindheit in der Tschetscheno-Inguschischen ASSR. Er lebte dabei lange Zeit in Grosny, was ihn aber nicht daran hinderte, sich während des Zweiten Tschetschenienkrieges als Hardliner zu gebärden, der den Krieg ohne jegliche Rücksicht auf die Zivilbevölkerung führen ließ.