С детства близкий знакомый, а затем соратник своего земляка Сталина. Тот, будучи у него репетитором русского языка, привлёк его к революционной работе. Под влиянием Сталина и Вардаянца он познакомился с марксизмом. В 1901 году вступил в РСДРП, два года исполнял технические поручения и получил имя «Камо». Руководил молодёжной группой при Тифлисском комитете партии. В 1903 году вошёл в союзный кавказский комитет РСДРП. Организатор подпольных типографий, денежных «экспроприаций», доставки из-за границы пропагандистской литературы и оружия, в чём ему помогал Борис Стомоняков. Активно участвовал в отправке делегатов на II съезд РСДРП.