«Социалист-революционер» Верещак еще совсем молодым попал в 1909 г. в бакинскую, так называемую баиловскую тюрьму, где провел 3,5 года. Арестованный 25 марта Коба просидел в той же тюрьме полгода, покинул ее для ссылки, провел там девять месяцев, вернулся нелегально в Баку, был снова арестован в марте 1910 г. и снова оставался, бок о бок с Верещаком, около 6 месяцев в заключении. В 1912 г. товарищи по тюрьме столкнулись в Нарыме, в Сибири. Наконец, после Февральской революции Верещак в качестве делегата от тифлисского гарнизона встретил старого знакомца на Первом съезде Советов в Петрограде. После политического возвышения Сталина Верещак подробно рассказал в эмигрантской газете о совместной жизни в тюрьме. Не все, может быть, в его повествовании достоверно, и не все его суждения убедительны. Так, Верещак утверждает, несомненно с чужих слов, будто Коба сам признавался в том, что «с революционными целями» выдал своих товарищей по семинарии; неправдоподобие этого рассказа было уже показано выше. Рассуждения народнического автора о марксизме Кобы крайне наивны. Но Верещак имел неоценимое преимущество наблюдать Кобу в такой обстановке, где поневоле отпадают навыки и условности культурного общежития. Рассчитанная на 400 заключенных бакинская тюрьма содержала их в то время более 1 500. Арестанты спали в переполненных камерах, в коридорах, на ступеньках лестниц. При такой скученности не могло быть и речи об изоляции. Все двери, кроме дверей карцера, стояли настежь. Уголовные и политические свободно передвигались по камерам, корпусам и двору. «Невозможно было ни сесть, ни лечь без того, чтобы другого не задеть». В этих условиях все наблюдали друг друга, а многие – и самих себя с совершенно неожиданных сторон. Даже сдержанные и холодные люди раскрывали такие черты своего характера, которые в обычных условиях удается держать под спудом.
«Развит был Коба крайне односторонне, – пишет Верещак, – был лишен общих принципов, достаточной общеобразовательной подготовки. По натуре своей всегда был малокультурным, грубым человеком. Все это в нем сплеталось с особенно выработанной хитростью, за которой и самый проницательный человек сначала не мог бы заметить остальных скрывающихся черт». Под «общими принципами» автор понимает, видимо, принципы морали: сам он, в качестве народника, принадлежал к школе «этического» социализма. Удивление Верещака вызвала выдержка Кобы. В тюрьме существовала жестокая игра, которая ставила задачей довести противника какими угодно мерами до умоисступления: это называлось «загнать в пузырь». «Кобу никогда не удавалось вывести из равновесия, – утверждает Верещак. – Ничто не могло его задеть…» Эта игра была совсем невинной по сравнению с другой игрой, которую вели власти. Среди заключенных находились лица, которые вчера или сегодня были приговорены к смерти и с часу на час ждали окончательного решения своей судьбы. «Смертники» ели и спали вместе со всеми остальными. На глазах арестантов их выводили ночью и вешали в тюремном дворе, так что в камерах были «слышны крики и стоны казненных». Всех заключенных трепала нервная лихорадка. «Коба крепко спал, – говорит Верещак, – или спокойно зубрил эсперанто (он находил, что эсперанто – это будущий язык интернационала)». Нелепо было бы думать, что Коба оставался безразличен к казням. Но у него были крепкие нервы. Он не переживал за других, как за себя. Такие нервы сами по себе представляли уже важный капитал.
Несмотря на хаос, казни, партийные и личные стычки, бакинская тюрьма была большой революционной школой. Среди марксистских руководителей выделялся Коба. В личных спорах он участия не принимал, предпочитая публичную дискуссию: верный признак того, что своим развитием и опытом Коба возвышался над большинством заключенных. «Внешность Кобы и его полемическая грубость делали его выступления всегда неприятными. Его речи были лишены остроумия и носили форму сухого изложения». Верещак вспоминает об одной «аграрной дискуссии», когда Орджоникидзе, сподвижник Кобы, «хватил по физиономии содокладчика, эсера Илью Карцевадзе, за что был жестоко эсерами избит». Это не выдумано: склонность к физическим аргументам не в меру горячий Орджоникидзе сохранил и тогда, когда стал советским сановником. Ленин даже предлагал исключить его за это из партии.