Sowieckie Represje W listopadzie 1920 Taratuta została aresztowana podczas antysowieckiej akcji anarchistów i machnowców na Ukrainie. Sowieci zamknęli Anarchistyczny Czarny Krzyż. Taratuta została przeniesiona do Moskwy w styczniu 1921, a następnie do Orłowa w kwietniu 1921. W kolejnym miesiącu zaproponowano jej zwolnienie pod warunkiem publicznego potępienia jej anarchistycznych przekonań. Zamiast tego dołączyła do współwięzionych anarchistek i anarchistów podczas 11-dniowego strajku głodowego. W marcu 1922 zesłano ją na dwa lata do Wielkiego Ustiugu.
Po zwolnieniu w 1924 przeprowadziła się do Kijowa, gdzie w połowie roku aresztowano ją za publikowanie propagandy anarchistycznej, ale niedługo potem została zwolniona. Tego samego roku przeprowadziła się do Moskwy. W 1927 dołączyła do międzynarodowej kampanii wspierającej Sacco i Vanzetti. W latach 1928 i 1929 Taratuta napisała wiele listów motywowana próbą organizacji międzynarodowej organizacji wspierającej anarchistów i anarchistki w sowieckich więzieniach. W 1929 powróciła do Odessy, gdzie ją aresztowano za próbę zorganizowania grupy anarchistycznej wśród pracowników kolei. Została skazana na dwa lata więzienia.