Olga Borodina a remporté les premiers prix du concours Rosa Ponselle Vocalists (New York) et du concours Francisco Viñas (Barcelone).
La carrière d'Olga Borodina prend un tournant décisif et se hisse au devant de la scène opératique internationale en 1992, où elle fait ses débuts à Covent Garden dans le rôle-titre de Samson et Dalila. Depuis, elle fréquente les planches des plus grands théâtres (Covent Garden, San Francisco Opera, Metropolitan Opera, Washington Opera, Lyric Opera of Chicago, La Scala, Opéra national de Paris, Wiener Staatsoper, Concertgebouw d'Amsterdam, ...) et chante auprès d'immenses chefs d'orchestres comme Riccardo Muti, Sir Colin Davis, Valery Gergiev ou encore James Levine. En 1998-1999, elle fait ses débuts auprès de Plácido Domingo dans Samson et Dalila (au Metropolitan de New York). Elle apparaîtra de nouveau à ses côtés au cours de la saison 2008-2009 dans Adrienne Lecouvreur.
Le répertoire d'Olga Borodina, s'il recouvre presque tout le répertoire russe, s'étend à d'autres classiques de Verdi et d'autres compositeurs occidentaux. Parmi les rôles qu'elle a le plus souvent endossés, on peut citer celui de Dalila (Samson et Dalila), ou de Carmen. Son répertoire de concert quant à lui inclue le Requiem de Verdi (plusieurs fois chanté auprès de Riccardo Muti), La Mort de Cléopâtre de Berlioz, le Stabat Mater de Rossini, et les Chants et Danses de la mort de Moussorgski, entre autres œuvres.
Nombre de ces pièces ou opéras ont été gravés au disque par Olga Borodina, qui dispose d'une discographie riche d'une vingtaine d'albums. Citons parmi eux les opéras : Samson et Dalila, Le Prince Igor, Boris Godounov, Khovanshchina, Eugene Onéguien, Guerre et Paix, Don Carlo, La Force du destin et La traviata. Philips Classics a également produit des enregistrements solo de la chanteuse, notamment les Romances de Tchaïkovski (récompensé par le prix du « Meilleur premier disque de l'année 1994 » aux Cannes Classical Music Awards), Songs of Desire, Bolero, et plus récemment le double album A Portrait of Olga Borodina, rassemblant plusieurs mélodies et airs d'opéra.
