Zajárov se graduó en la Academia Militar Frunze en 1928, y en la Academia Soviética del Estado Mayor en 1937 (su graduación apenas se dio un año después de comenzar sus estudios, debido a la falta de oficiales en el Ejército Rojo a causa de la Gran Purga de Stalin).