18 апреля 1869 года Александр II, самый либеральный император России, подписал указ о создании каторги на острове Сахалин. Официально данный документ назывался «Положение Комитета об устройстве каторжных работ», он стал итогом почти полугода обсуждений в самых верхах имперской бюрократии – в его составлении поучаствовал даже «последний лицеист» князь Горчаков, некогда друг Пушкина, а тогда канцлер Российской империи.
Каторга требовалась чтобы поскорее освоить далёкий остров, считавшийся ещё «ничейной землёй», на которую претендовали аж три империи – Китайская, Японская и Российская. Либеральные бюрократы Александра II решили использовать английский опыт в освоении заморских колоний – к середине XIX столетия как раз стал нагляден успех британского заселения Австралии ссыльными и осуждёнными. Решено было перевести на Сахалин каторжников из Иркутской губернии и Забайкалья.
До постройки железной дороги через всю Сибирь оставалось еще более 30 лет, поэтому каторжники перемещались своим ходом, пешими этапами. Пеший каторжный путь из Москвы в Забайкалье тогда занимал больше года и обходился государству минимум в 125 руб. на одного заключённого. Но оказалось, что переместить каторжника из Иркутской губернии на Сахалин – свыше 2000 вёрст только до Охотского моря – стоит еще дороже, почти 150 руб. на каждого.
В итоге за 3 года на остров сумели доставить всего 665 каторжан, а затем новых заключенных на Сахалин не поступало целых 8 лет, слишком уж дорогим, тяжелым и долгим было пешее «этапирование» на самый край империи. Сахалинская каторга могла завершится, так и не начавшись, но либеральные тюремщики Александра II вновь призвали на помощь европейский опыт и технический прогресс.
Через несколько месяцев после того, как царь подписал указ о создании каторги на Сахалине, в далёком Египте завершилось строительство Суэцкого канала, соединившего Средиземное море с Индийским океаном. Ранее плавание из Петербурга или Одессы к дальневосточным берегам России было фактически кругосветным путешествием в обход всей Африки, занимая свыше полугода. После создания Суэцкого канала оснащённый паровой машиной корабль доплывал из Чёрного моря в Охотское за 2–3 месяца.
Несколько лет проект морского пути из Одессы на Дальний Восток тормозился тем, что после Крымской войны у России на Чёрном море не было ни военного флота, ни крупных современных пароходов. Только во время очередной, более удачной русско-турецкой войны 1877-78 гг. Российская империя озаботилась приобретением больших торговых кораблей, способных пересекать океаны.
В Германии экстренно купили четыре современных парохода, на случай войны их предполагалось вооружить пушками и использовать как вспомогательные крейсера. Но сразу после заключения мира с турками пароходы отправились в Одессу, обеспечивать связь самого большого южного порта России с Дальним Востоком. При этом один из четырёх пароходов царское правительство тут же решило переделать в плавучую тюрьму, чтобы через Суэцкий канал возить каторжников на Сахалин.
Первой в истории России плавучей тюрьмой, пересекающей океаны, стал пароход «Нижний Новгород». Он был построен в Германии, ранее назывался «Саксония» и несколько лет плавал из Гамбурга в Нью-Йорк. В 1878 году его купило российское правительство за 418333 рубля – при этом деньги были не казённые, а собранные российской общественностью для поддержки флота на волне патриотического подъёма в самом начале русско-турецкой войны. После старой и новой столицы, третьим по числу собранных средств тогда оказался купеческий Нижний Новгород, поэтому пароход под русским флагом переименовали в его честь.
Но война кончилась и купленный на народные пожертвования корабль отправили в Марсель – Россия ещё не имела опыта дальних перевозок заключённых по морю, а французы уже четверть века отправляли своих зеков через Атлантику на каторгу в Кайену. За несколько месяцев французские умельцы переоборудовали торговый пароход в плавучую тюрьму. Главным европейским «ноу хау» стали проходящие через все помещения для зеков специальные трубы, по которым из корабельных топок можно было подать раскалённый пар – «идеальное» техническое средство на случай бунта сотен заключённых в открытом море… Вряд ли патриотическая общественность Нижнего Новгорода предполагала, что собранные ею деньги обернутся самой большой и столь совершенной для тех лет плавучей тюрьмой.