Zajtsev ble olympisk mester i kunstløp under vinter-OL 1976 i Innsbruck. Sammen med Irina Rodnina vant han konkurransen i parløp, foran Romy Kermer / Rolf Österreich og Manuela Groß og Uwe Kagelmann begge parene fra Øst-Tyskland.