Bei der Fußball-Weltmeisterschaft 1958 gehörte er zum Aufgebot der sowjetischen Auswahlmannschaft. Zarjow nahm an der Fußball-Europameisterschaft 1960 in Frankreich teil und gewann mit der sowjetischen Auswahl den Titel.