С 1903 года Григорий Орджоникидзе уже член РСДРП, причем сразу большевик. Первоначально его использовали в партии как пропагандиста, а также распространителя нелегальной литературы, в том числе среди служащих Главных мастерских Закавказской железной дороги[29]. Постепенно ему даются более серьезные поручения. При выполнении одного такого задания в начале июня 1904 года его вместе с грузом прокламаций впервые задержали жандармы. Арест был, правда, непродолжительным, ввиду того что Орджоникидзе считался несовершеннолетним, так как еще не достиг 21 года[30].
Большое влияние на него в этот период оказал известный кавказский революционер Камо (Симон Аршакович Тер-Петросян, член партии с 1901 года). Камо в этот период руководил молодежной Тифлисской большевистской организацией и познакомился с Орджоникидзе в 1904 году.
В июле 1922 года, на похоронах Камо Орджоникидзе говорил: «Дорогой Камо! Встретился я с тобой 18 лет назад. Я был молод. Ты считал своим долгом разъяснять мне, как стать большевиком, как бороться за интересы пролетариата»[31]. Именно Камо привлек Орджоникидзе уже в период первой русской революции 1905–1907 гг. к более серьезной работе, в том числе боевой. Вместе со своим старым товарищем Ноем Буачидзе летом 1905 года Орджоникидзе, вернувшись в родные места, организовывал в Шорапанском уезде Кутаисской губернии боевые «красные сотни» из местных крестьян[32].
Г. К. Орджоникидзе во время учебы в фельдшерской школе
1901–1905
[РГАСПИ. Ф. 85. Оп. 32. Д. 3]
Г. К. Орджоникидзе (крайний слева во 2-м ряду) среди преподавателей и учеников городского училища
1905
[РГАСПИ. Ф. 85. Оп. 32. Д. 4]
Г. К. Орджоникидзе (справа) и Л. И. Готошия во время пребывания в сухумской тюрьме.
Левон Готошия впоследствии застрелен в тюрьме
Май 1906
[РГАСПИ. Ф. 85.
Оп. 32. Д. 5]
В сентябре 1905 года Орджоникидзе переехал в Гадаути (Абхазия), где стал работать фельдшером в местной больнице. Наиболее ярким эпизодом этого периода была организация Орджоникидзе в конце декабря 1905 года доставки оружия с обнаруженного им тайного схрона вблизи Гагр в Гадауту. Узнав о доставленном контрабандистами оружии для грузинских социал-федералистов, Орджоникидзе при помощи бойцов «красных сотен» опустошил один из тайных складов и перепрятал оружие в другое место. Правда, уже по возвращении Орджоникидзе с одной из «присвоенных» им винтовок был 24 декабря задержан жандармами в селе Бомбары, близ Гудауты. Сам Григорий твердо стоял на том, что нашел винтовку на берегу моря, других каких-либо свидетельств его виновности следствие тогда не смогло выявить. Однако до 25 мая 1906 года он все же пробыл в Сухумской тюрьме. Условия были тяжелые, тюрьма почти не отапливалась, заключенные голодали, одежда их превратилась в лохмотья