Zajko vant en olympisk bronsemedalje i volleyball under OL 1972 i München. Han var med på det sovjetiske laget som kom på tredjeplass i volleyballturneringen for menn bak Japan og Øst-Tyskland. Sovjetunionen tapte semifinalen mot Øst-Tyskland med 1 - 3 men vant bronsefinalen mot Bulgaria med 3 - 0. Zajko spilte seks kamper i OL-turneringen.