Летом 1879 года он был выслан в Глазов — глухой городок Вятской губернии. В ссылку Короленко ехал с сознанием необходимости сближения с народом, отвлеченные представления о котором должны были быть проверены — как это ему казалось — действительностью, треэвой и истинной. Полный энергии и молодой силы, он даже ссылку готов был рассматривать под углом зрения практического изучения жизни народа. С одного из этапов на пути в Глазов он писал своему другу по Петровской академии В. Н. Григорьеву: «Вы помните, что я мечтал о летнем путешествии, — ну вот хоть на привязи, а путешествую».

В эту пору у Короленко окончательно созрело желание всерьез приняться за литературную работу. В 1880 году появился в печати рассказ «Ненастоящий город», где, сильно подражая, по признанию самого Короленко, Успенскому, он изображал Глазов.

В ссылке Короленко был поставлен в тяжелейшие условия полицейских преследований и прямых утеснений. Исправник проверял его переписку, устраивал обыски, подслушивал разговоры. Для работы в таких условиях нужны были исключительное упорство, вера в свои силы, умение преодолевать трудности. Было ли все это у молодого Короленко? Вот как он сам отвечает на этот вопрос в письме из Глазова к сестрам: «…живем ли мы изо дня в день, как придется, или есть у нас желание и сила поработать, над собой хотя бы, есть цели впереди? — Есть. Можно ли работать над собой, стремиться и „достигать“ в этом направлении в нынешней обстановке, в богоспасаемом граде Глазове?.. — Можно, можно везде, где есть люди». Эта уверенность в своих силах не покидает Короленко и в следующие периоды его скитаний по ссылкам.

В октябре 1879 года «в отвращение влияния его самостоятельных и дерзких наклонностей на других политических ссыльных, имеющих молодые лета», как писал глазовский исправник в докладе по начальству, Короленко вновь был выслан, теперь в наиболее отдаленный район глазовского уезда — Березовские Починки.