Det løsladte medlem af den Putin-kritiske punkgruppe Pussy Riot, lover, at gruppens protester mod den russiske præsident fortsætter.
Højst overraskende blev den 30-årige Samutsevitj onsdag sat på fri fod af en appeldomstol. Hun vil senere modtage en betinget dom.
Derimod skal de to andre medlemmer, 24-årige Maria Aljokhina og 22-årige Nadesjda Tolokonnikova, forblive i fængsel.
De tre kvinder afbrød i februar en gudstjeneste i Moskvas Frelserkirke, hvor de fremsagde en såkaldt punkbøn til Jomfru Maria, som de bad befri Rusland for Vladimir Putin.
- Vi er ikke færdige, og vi kommer ikke til at indstille vores politiske protester, siger Samutsevitj til CNN.
Løsladelsen af Jekaterina Samutsevitj kommer mindre end en måned efter, at hun fyrede sine advokater.
Kvindes nye advokat har med succes fremført, at hun slet ikke deltog i punkbønnen, da hun blev pågrebet før selve udførelsen, og det valgte dommeren at lytte til.
- Det er selvfølgelig helt uventet, sagde Jekaterinas far, Stanislav Samutsevitj, efter dommen.
- Det er en stor lykke. På den ene side er jeg meget glad - men på den anden er jeg skuffet over beslutningen i forhold til de to andre piger, tilføjede han.
Efter afgørelsen omfavnede de tre kvinder hinanden, inden Jekaterina Samutsevitj blev ført ud af retten og tilbage til friheden.
Alle tre kvinder har under appelsagen forsvaret sig med, at deres aktion var politisk og ikke religiøs.
Trods løsladelsen af det ene medlem mener den danske udenrigsminister, Villy Søvndal (SF), at sagen sender et bekymrende signal om ytringsfriheden i Rusland.
Straffen til de to andre medlemmer er fortsat "helt ude af proportioner", siger Søvndal.
Kvinderne blev for nylig nomineret til den fornemme Sakharov-pris. Prisen uddeles hvert år af EU-Parlamentet til personer, der har ydet et afgørende bidrag til kampen for menneskerettigheder i deres hjemland.
/ritzau/AFP