Все трое следовали в Вологду, и, описывая дальнейшие события, Василий Скоморохов рассказывал, что в Москве «нас продержали четыре дня». Отсюда ссыльных отправили в Коровицкую каторжную тюрьму Ярославля, а через три дня в Вологодскую пересыльную тюрьму. После очередной трехдневной остановки «меня, в частности, — указывает Скоморохов, — выслали в Тотьму», а «тов. Сталин со своей группой грузин остался в Вологодской пересыльной тюрьме».
Среди тех, с кем Иосиф Джугашвили оказался в Вологде, был рабочий Уроч-Ярославских паровозоремонтных мастерских Ф.В. Блинов. Шел декабрь. «Наш этап, — вспоминал он, — прибыл в Вологодскую пересыльную тюрьму. Меня поместили в камеру № 3, где находилось около 20 политических заключенных. В камере было холодно, сыро, и многие заболевали. Ежедневно в тюрьме умирало от тифа несколько человек... Мое внимание привлек молодой человек, лет 28... В камере его звали тов. Коба. Он недавно прибыл по этапу, издалека, из Бакинской тюрьмы».
По-видимому, Иосиф Джугашвили покинул Вологду 1 февраля 1909 года, поскольку этой датой отмечено письмо, отправленное им из Вологодской пересыльной тюрьмы на имя Льва Кизирия и подписанное «Коба П». Болезнь настигла Иосифа в Вятке, куда он прибыл 4 февраля. Заметив его состояние, старший конвоя не принял его в новый этап, и 8 февраля прямо из тюрьмы Иосиф попал в земскую губернскую больницу с диагнозом «nyphus rесuгхеns».
Болезнь затянулась. Он долго метался в горячечном тифозном бреду, и только через восемнадцать дней, 20 февраля, его снова вернули в тюремную камеру. Он еще не успел окрепнуть после тяжелой болезни, когда забравший его этап двинулся по железной дороге на Котлас. От Котласа санный путь шел по адски промерзшему за зиму, толстому льду реки Вычегды. На место ссылки он прибыл в ночь на 27 февраля 1909 года.
Затерявшийся в глуши лесов уездный Сольвычегодск был затрапезным захолустьем России. Он находился в 27 километрах от Котласа на высоком берегу реки Вычегды, впадающей в Северную Двину. Дальше на север река несла свои воды до Двинской губы холодного Белого моря. Отдаленный от железной дороги городок насчитывал сотни три домишек и дюжину церквей, но на тысячу семьсот жителей здесь порой скапливалось до пятисот ссыльных.
Местную достопримечательность составляло двухэтажное, с колоннадой здание постройки XVIII века, в котором разместились присутственные места, казначейство, почта и канцелярия уездного исправника Цивилева. Еще одной достопримечательностью являлась тюрьма. Конечно, Иосиф Джугашвили не намеревался задерживаться в этих местах надолго. Его первая сольвычегодская ссылка продолжалась 116 дней и обычно не привлекает внимания историков. Они не проявили особого интереса к этому периоду биографии вождя.
И напрасно. Эта ссылка для Иосифа Сталина стала знаменательной. Одним из первых, кто узнал о его появлении в Сольвычегодске, был ссыльный Сергей Шкарпеткин. Узнав, что ночью прибыл очередной этап ссыльных, уже утром он сообщил Т.П. Суховой, что «среди них приехал товарищ из Баку — Осип Коба — профессионал, большой работник». Вскоре Татьяна Петровна, которая была выслана сюда из Москвы, увидела и самого Кобу. «Он был, — вспоминала она, — в высоких сапогах, в черном драповом до колен пальто, в черной сатиновой рубашке и высокой мерлушковой шапке. Белый башлык, по-кавказски прикрепленный на плечах, концами опускался на спину».
Прибыв в этот заброшенный и суровый край, овеваемый студеными ветрами Северного Ледовитого океана, он сразу стал готовиться к побегу и написал несколько писем. Весной 1909 года проживавший к этому времени в Петербурге С.Л. Аллилуев получил письмо, в котором Иосиф Джугашвили просил сообщить точный адрес квартиры и место его работы.
Еще одно письмо, связанное с его планами, 1 мая пришло из Тифлиса в Киев, на имя студента университета Степана Такуева. Его автор, подписавшийся коротко «Владик», — видимо, под этим именем скрывался Владимир Тер-Меркулов, — сообщал: «Сосо (Коба) пишет из ссылки и просит денег на обратное путешествие». Однако ответа на это обращение не последовало. Студент Киевского университета Степан Такуев, член партии «Дашнакцутюн», которому была переадресована просьба Иосифа, в начале мая был арестован за хранение нелегальной литературы, а позже приговорен к полутора годам заключения. А письмо попало в руки полиции.