離開正教中學以後，柯巴在第比利斯附近的地球物理觀測站工作了一段時間，不久，他全心全意投入了革命鬥爭。
20 世紀初的俄國，工人階級已經成長起來了，許多城市出現了學習馬克思主義的組織。為了爭取經濟權利、反對壓迫，工人們舉行罷工，反抗沙皇的殘暴統治。列寧在國外創辦了《火星報》，旗幟鮮明地宣傳馬克思主義，指導工人運動，受到廣大工人歡迎。《火星報》像一粒粒火種，點燃了一場又一場烈火。但是，《火星報》要秘密運輸才能送到國內，送到工人手中。當年在第比利斯做地下工作的戰友們回憶說：柯巴“經常搞到非法的小冊子和《火星報》，讓我們閱讀。但我們誰也不知道，他從哪兒、從誰手裏搞到這些材料的。”
1900 年5 月1 日是國際勞動節，沙皇政府不許工人們慶祝這個節日，蠻橫地宣布這個節日“非法”。工人們卻要隆重地紀念這個節日。柯巴負責籌備格魯吉亞曆史上第一個五一節的紀念活動。他組織了工人糾察隊，在紅旗上貼著馬克思、恩格斯的畫像，準備了寫著革命口號的橫幅。
柯巴非常細心，為了讓人們都能看懂，橫幅上麵的標語既有俄文，也有格魯吉亞文和亞美尼亞文。
5 月1 日，警察全副武裝，戒備森嚴，第比利斯卻沒有發生任何事件。大街上靜悄悄的，沒有一個人遊行。警察鬆了口氣。想不到，5 月6 日上午，鐵路工廠的汽笛突然響起來，四五百名第比利斯的工人來到郊外，舉行了格魯吉亞曆史上第一次紀念五一國際勞動節的活動。這次活動完全出乎警察的預料，柯巴和幾個同誌做了熱情洋溢的演說，他說，明年我們就不是在山溝裏，而是在第比利斯的大街上慶祝勞動人民的節日。大家歡呼著響應他。和他一起籌備這次五一慶祝活動的是鐵路工人謝爾蓋·阿利盧耶夫，是柯巴親密的戰友，誰都沒有想到，十八年以後，斯大林娶了阿利盧耶夫的女兒娜佳做妻子。