Grigorian made her operatic debut in Christiansand (Norway) in 2004 as Donna Anna directed by Jonathan Miller, in 2005 she made her Lithuanian debut as Violetta also directed by Jonathan Miller, and in 2006 she became one of the founding members of Vilnius City Opera, singing in Puccini's La bohème (Mimi and Musetta), Leoncavallo's Pagliacci (Nedda), Verdi's Il trovatore, Puccini's Manon Lescaut, Tchaikovsky's Pique Dame and Eugene Onegin, Sweeney Todd, and Massenet's Werther.