Taratuta została ponownie zatrzymana w październiku 1905, ale zwolniono ją podczas amnestii politycznej, która była wynikiem rewolucji. Dołączyła do bojowego skrzydła Południoworosyjskiej Grupy Anarchokomunistów, która stosowała „terror bez motywacji” - ogólne ataki na instytucje i przedstawicieli burżuazji, a nie na konkretne osoby. Taratuta była zamieszana w atak bombowy na Café Libman w Odessie w grudniu 1905, za co skazano ją na 17 lat więzienia.