Im Juniorenbereich nahm Troschtschinski zunächst für die Sowjetunion an der U18-Europameisterschaft 1991 teil und belegte mit seiner Mannschaft dort den zweiten Platz. Für Kasachstan nahm er mit der U20-Auswahl der Gemeinschaft Unabhängiger Staaten an der U20-Weltmeisterschaft 1992 teil und gewann dort den Weltmeistertitel.