Soviet Union national football team
In den Jahren 1963 und 1964 absolvierte Schustikow insgesamt acht Länderspieleinsätze für die Fußballnationalmannschaft der UdSSR und gehörte mit seinen beiden Mannschaftskameraden von Torpedo, Walentin Ivanow und Waleri Woronin, zum Kader der sowjetischen Auswahlmannschaft, die bei der Fußball-Europameisterschaft 1964 in Spanien den zweiten Platz belegte.