Zaharov je rodjen u Moskvi, u njoj je završio vodeću teatarsku akademiju 1955. i bio je glumac celu deceniju pre nego što se oprobao kao režiser.
On je režirao uglavnom muzičke i romantične filmove, opere kao i komedije medju kojima je i film “12 stolica” po delu poznatih sovjetskih humorista Iljfa i Petrova.
U pismu saučešća ruski predsednik Vladimir Putin je ocenio Zaharova kao “gigansku personu i veliki talenat”.