En 1995 de debutó en la Opera Nacional de Sofia. Allí se hizo de un variado y colorido repertorio: Rigoletto (Gilda), Las Bodas de Figaro (Susanna), Il Guarany (Cecilia), y I Fosca (Delila) de Antonio Carlo Gomes, La Juive (Rachel), La Clemenza di Tito (Vitellia) y Idomeneo (Ilia).

Desarrolló luego una animada actividad como artista invitada que llevaron a la joven soprano a las siguientes casa de ópera: Metropolitan Opera: La Traviata (Violetta), Nationaloper Helsinki: Las Bodas de Figaro (Condesa), New Israeli Opera Tel Aviv: La Juive - Nueva Producción (Rachel), Don Giovanni (Donna Anna), Teatro Colon, Buenos Aires: I Pagliacci - Nueva Producción - (Nedda), Carnegie Hall: Les Huguenots (Valentine), La Battaglia di Lignano (Lida), Hamburgische Staatsoper. La Traviata (Violetta), Royal Opera House Covent Garden: La Bohème (Mimi), Opernhaus Köln: La Juive (Rachel) Noche de Gala con Shicoff, en el Festival de Ravenna: La novena Sinfonía de Beethoven bajo la batuta de Riccardo Muti, Opernhaus Zürich: La Traviata (Violetta), Deutsche Oper Berlin: Idomeneo (Elettra), Las Bodas de Figaro (Condesa), Konzerthaus Berlin: Stabat Mater de Rossini bajo la batuta del Maestro Marcus Creed con grabación de CD en este caso, Rio de Janeiro: Carmen (Micaela), BAYERISCHE STAATSOPER MÜNCHEN: Carmen (Micaela), Salzburger Festspiele: Los Cuentos de Hoffmann (Antonia), Teatro Reggio di Torino: La novena de Beethoven dirigida por Myung-Whung Chung, Festspielhaus Baden-Baden: La novena de Beethoven bajo la dirección de Christoph Eschenbach, etc... .

Desde 1998 Krassimira Stoyanova lleva una estrecha relación con la Wiener Staatsoper - cantó entre otras en las siguientes producciones: La Juive - con producción para la TV (Rachel), Las Bodas de Figaro (Condesa), Carmen (Micaela), Los Cuentos de Hoffmann (Antonia), Turandot (Liù), I Pagliacci (Nedda), La Bohème (Mimi), etc...

La temporada 2003/2004 la comenzó con una nueva producción de Falstaff (Alice Ford) de Verdi en la Opera de Estado de Viena, cantó también Las bodas de Figaro (Condesa), Don Giovanni (Doña Ana), Turandot (Liù), I Pagliacci (Nedda). Otros papeles destacables fueron: Anna Bolena (papel principal) en el Carnegie Hall de Nueva York, Stabat Mater y Dimitri en el Konzerthaus en Viena, el Te Deum de Bruckner en el Musikverein en Viena y de nuevo Stabat Mater en la Alte Oper de Frankfurt.

La temporada 2004/2005 empezó para Krassimira Stoyanova con Il Trovatore en la Washington Opera. Cantó también Turandot (Liù) en el Metropolitan Opera, Falstaff (Alice), Simone Boccanegra (Amalia) y Les contes d’Hoffmann (Antonia) en la Opera de Estado de Viena, un concierto en el Carnegie Hall de Nueva York y el Requiem de Dvorak en Munich.

En 2005/06 la soprano ofreció una muy considerada Ana en Le Villi de Puccini en la Opera de Estado de Viena (nueva producción) así como una celebrada Doña Ana en Don Giovanni en Bilbao (nueva producción). Regresó a la Opera de Estado de Viena en Falstaff (Alice), un papel que hizo también en Dresden. Los acontecimientos más destacados de esta temporada eran: Otello (Desdemona) en el Gran Teatro del Liceu en Barcelona y en Tokyo (nuevas producciones) así como Stabat Mater de Szymanowski en Monte Carlo y la 9. sinfonía de Beethoven en el Musikverein de Viena.

Temporada 2006/07: apertura de la nueva temporada en la Opera de Estado de Viena con Otello/Desdemona así como funciones de Le Villi y Las bodas de Figaro (Condesa) con M° Ozawa, conciertos (9. sinfonía de Beethoven) con Sir Colin Davis en el Festival de Gstaad y con Mariss Janssons en el Concertgebouw en Amsterdam, el requiem de Brahms con M° Fedoseev en el Konzerthaus de Viena, I Pagliacci/Nedda y La Traviata en la Metropolitan Opera de Nueva York e I Pagliacci en la Deutsche Oper Berlin. Por expreso deseo de Plácido Domingo participará el 19 de mayo de 2007 en su concierto de gala en la Opera de Estado de Viena.

La temporada de 2007/08 empezará con funciones de Simone Boccanegra y Otello en la Opera de Estado de Viena así como La Bohème en las Operas de Estado de Munich y Dresden. En Munich cantará en esta temporada también la Luisa Miller. Regresará de nuevo a la Metropolitan Opera de Nueva York, esta vez con Les contes d’Hoffmann. En el Liceu de Barcelona debutará en el papel de Luisa Miller. Tendrá conciertos con Mariss Janssons (la 9. sinfonía de Beethoven en Salzburgo y Baden-Baden así como el requiem de Brahms en Munich y el Festival de Luzern).

La temporada 2008/09 se abrirá con Don Giovanni/Doña Ana en la Metropolitan Opera de Nueva York seguida por funciones de Otello y Falstaff en la Opera de Estado de Viena así como una producción de Simone Boccanegra en el Liceu de Barcelona. Seguirán conciertos con M° Janssons en el Concertgebouw en Amsterdam (requiem de Dvorak). En la Opera de Estado de Hamburgo Krassimira Stoyanova cantará el papel principal en la nueva producción de Iphigenie en Tauride.