Für Russland nahm Sajustow an der U20-Junioren-Weltmeisterschaft 2008 teil, bei der er mit seiner Mannschaft die Bronzemedaille gewann. Zu diesem Erfolg trug er mit einem Tor und drei Vorlagen in sieben Spielen bei.