Née à Moscou, Katerina Zaitseva a obtenu un prix supérieur de piano de l'université où elle a reçu l'enseignement du pianiste international Joaquin Achucarro. Elle a également un Bachelor de musique avec les félicitations du jury de l'université du Texas où elle a étudié avec Pamela Paul, et un diplôme de l'école de musique du conservatoire national de Moscou.
Katerina Zaitseva a remporté de nombreux concours, dont le concours mtna, le concours de concerto smu, le prix de piano Von Mickwitz. Elle se produit aujourd'hui aux Etats-Unis, en Allemagne, au Luxembourg, en Corée du Sud, en Russie. Elle a notamment joué dans l'auditorium du conservatoire national Tchaïkovski de Moscou, au centre John F. Kennedy à Washington, à la salle Steinway de Dallas. Elle apparaît régulièrement avec des orchestres tels que l'orchestre du conservatoire national de Moscou, l'orchestre de chambre de Dallas, l'orchestre symphonique de Meadows, l'orchestre symphonique de l'Arkansas, l'orchestre symphonique de Lewisville Lake, l'orchestre symphonique de Rapides. En mars 2001, elle a eu le privilège de jouer pour le roi d'Espagne Juan Carlos, lors de l'ouverture du musée d'art de Meadows à Dallas. Elle enseigne actuellement à l'université de Louisiane.

Nikita Fitenko et Katerina Zaitseva jouent ensemble depuis 2001. Leurs concerts les plus récents ont eu lieu au musée des beaux-arts Maedows de Dallas, au festival de musique de chambre Schmallenberg en Allemagne, au conservatoire Ettlebruck au Luxembourg, à l'université Berkley en Californie, au Sehoco district hall, et dans les universités Yonsei, Chung-Ang, Baekseok lors de leur dernière tournée en Corée. En mai 2005, le duo a enregistré des œuvres pour piano à quatre mains de Schumann et Brahms pour son premier disque pour le label Classical records.