Russia national football team
Although born in Odessa (today Ukraine), Nizhegorodov preferred to play for the Russia national football team, capping nine games.