러시아 사회민주노동당
타라투타는 1895년 '정치적 혐의'로 체포되었다. 1897년 그는 카테리노슬라우()의 사회민주주의 그룹에 가입했다. 타라투타는 남러시아 노동자동맹원이었으며, 1898년에서 1901년 사이에는 러시아 사회민주노동당 옐리사벳흐라드() 위원회에 소속되었다. 1901년 독일을 거쳐 스위스로 갔고, 이 시기 당보 《불꽃()》지 간행작업에 참여하면서 게오르기 플레하노프와 블라디미르 레닌을 만났다.