La carrière d’Elena Zaremba débute au Théâtre Bolchoï de Moscou, où elle interprète tous les rôles importants du répertoire russe. Elle s’est produite depuis lors sur de nombreuses scènes – Scala de Milan, Monnaie de Bruxelles, Teatro Real de Madrid, Covent Garden de Londres, Metropolitan Opera de New York, Opéra national de Paris, Mai musical florentin, Arènes de Vérone, Académie Sainte-Cécile de Rome, Staatsoper de Vienne, festivals de Salzbourg, Brégence et Édimbourg, opéras de San Francisco, Washington, Tokyo, Bologne, Tel Aviv, Lisbonne, Berlin, Munich, Hambourg, Barcelone, Séville, La Corogne, Bilbao. Elle a chanté avec l’Orchestre philharmonique de Vienne et l’Orchestre de Cleveland et travaillé, entre autres, avec les chefs Claudio Abbado, Vladimir Ashkenazy, Daniel Barenboim, Myung-Whun Chung, James Conlon, Christoph von Dohnányi, Placido Domingo, Valery Gergiev, Bernard Haitink, Vladimir Jurowski, Carlos Kleiber, James Levine, Zubin Mehta, Daniel Oren, Michel Plasson, Nello Santi, Wolfgang Sawallisch et Giuseppe Sinopoli. Son répertoire comprend différents rôles du répertoire verdien : Azu cena dans Le Trouvère (enregistrement Decca), Ulrica dans Un bal masqué (label Teldec sous la direction de Carlo Rizzi), Quickly dans Falstaff. Elle interprète aussi Fricka dans L’Anneau du Nibelung (Wagner) au Metropolitan Opera de New York, à San Francisco, Washington et Madrid, Quickly à Séville, Madelon dans Andrea Chénier (Giordano) à Barcelone, la Comtesse dans La Dame de pique au Festival de Savonlinna et à l’Opéra de Rome, Larina dans Eugène Onéguine à Washington et New York et Martha dans Iolanta (Tchaïkovski), Lucia dans Cavalleria Rusticana (Mascagni) et Larina à l’Opéra national de Paris. Récemment, elle a chanté L’Ange de feu (Prokofiev) à Vienne, La Dame de pique à Paris et Barcelone, Eugène Onéguine à New York et Vienne et Jenůfa à Valence ; ses projets futurs la mèneront à Paris et New York.