Sus primeras presentaciones fueron en mayo de 2006, para promocionar el lanzamiento de su álbum debut, "Gulag Orkestar".