В дороге Короленко начал постоянно вести записи в своей записной книжке, зарисовывая в том числе многое из увиденного. Новые впечатления захватили Владимира, рождая в нем постепенно писателя. В Глазове в октябре 1879 года по доносу местного исправника Короленко был вновь арестован и выслан в глухие Березовские починки той же Вятской губернии, где он поселился в курной избе и занялся сапожным ремеслом. Суровую жизнь в этом краю писатель описал позже, в 1881 году, в очерках «В Березовских починках». В конце января 1880 года опять по ложному доносу исправника о попытке бегства Короленко был снова арестован и направлен в Восточную Сибирь через Вятку, Тверь, Москву и Вышневолоцкую пересыльную тюрьму, где он провел пять месяцев в ожидании отправки. И именно в это время Короленко написал яркий рассказ «Чудна́я», первый появившийся в результате его ссыльных впечатлений.
После отправки из Вышневолоцкой тюрьмы в июле 1880 года и долгого-долгого пути Короленко прибыл в Томск, где ему было объявлено, что его сибирская ссылка отменяется и заменяется водворением его на жительство в Пермь под надзором полиции. В этом городе Короленко прожил до августа 1881 года, работая в управлении Уральской железной дороги. В том же году в журнале «Слово» был напечатан рассказ Короленко «Временные обитатели подследственного отделения» о его впечатлениях от Тобольской тюрьмы. А в марте того же года, за письменный отказ от принесения присяги взошедшему на престол Александру III Короленко был приговорен к ссылке в Якутскую область и в августе был туда отправлен. Через Томск, тюрьму которого Короленко описал в очерке под названием «Содержающая», и Красноярск Короленко добрался до Иркутска, где ему было суждено провести в тюрьме более месяца. А потом началась самая трудная часть пути до Якутска, продлившаяся 18 дней. В возке с двумя жандармами пришлось проехать около трех тысяч верст, в том числе по замерзшей Лене. Как писал Короленко, «неопытный ямщик сбился с дороги между станциями Веледуйском и Крестами, и мы чуть не всю ночь брели пешком среди хаоса льдин, нагроможденных в самом фантастическом беспорядке. Порой это были целые ледяные башни, которые река накидала друг на друга во время бурного осеннего ледохода». Красота диких мест, встречи с местными жителями, дорожные перипетии захватили воображение писателя и запомнились ему на всю жизнь.
От Якутска Короленко пришлось проехать еще около трехсот верст и лишь 1 декабря 1881 года он прибыл на место своего трехлетнего поселения в слободу Амгу. Это были очень сложные годы, годы одиночества и отчаяния, годы надежд и желания побега, годы духовных исканий и творчества. «В Амге я прожил три года, – писал Короленко в „Истории моего современника“. – Не скажу, чтобы это был самый счастливый период моей жизни. Самый счастливый наступил по возвращении из ссылки, когда вся моя семья опять соединилась, когда я женился на любимой женщине