Tschugainow absolvierte 26 Partien für die russische Fußballnationalmannschaft. Bei der Fußball-Weltmeisterschaft 2002 in Japan und Südkorea wurde er in das russische Aufgebot aufgenommen, jedoch nicht eingesetzt.