В эту пору у Короленко окончательно созрело желание всерьез приняться за литературную работу. В 1880 году появился в печати рассказ «Ненастоящий город», где, как признавался писатель, он, «сильно подражая Успенскому, описывал Глазов».
В ссылке Короленко был поставлен в тяжелейшие условия полицейских преследований и прямых утеснений. Исправник проверял его переписку, устраивал обыски, подслушивал разговоры. Для работы в таких условиях нужны были исключительное упорство, вера в свои силы, умение преодолевать трудности, Было ли все это у молодого Короленко? Вот как он сам отвечает на этот вопрос в письме из Глазова к сестрам: «…живем ли мы изо дня в день, как придется, или есть у нас желание и сила поработать, над собой хотя бы, есть цели впереди? — Есть. Можно ли работать над собой, стремиться и «достигать» в этом направлении в нынешней обстановке, в богоспасаемом граде Глазове?.. — Можно, можно везде, где есть люди». Эта уверенность в своих силах не покидает Короленко и в следующие периоды его скитаний по ссылкам.
В октябре 1879 года «в отвращение влияния его самостоятельных и дерзких наклонностей на других политических ссыльных, имеющих молодые лета», как писал глазовский исправник в докладе по начальству, Короленко вновь был выслан, теперь в наиболее отдаленный район Глазовского уезда — Березовские Починки. «Это ни село, ни деревня даже, — писал Короленко, — это просто несколько дворов, рассеянных на расстоянии 15–20 верст среди лесной и болотистой местности». В Березовских Починках проявилась одна из самых характерных черт Короленко: его глубокая близость к народу. В письмах из Березовских Починок он неоднократно пишет о стремлении быть полезным людям, среди которых он живет, и когда он писал родным: «Начинаю карьеру сапожника» — в этом не было ни рисовки, ни забавы, ни какого–либо позерства. В этом занятии Короленко видел живую необходимость. Он стремился к тому, чтобы на него не смотрели как на барина, и в одном из своих писем с большим удовлетворением рассказывает о том, что березовские крестьяне относятся к нему с уважением и называют его «мужиком роботным». В то же время работа сапожника давала ему возможность непосредственного общения с крестьянами. В письмах он настойчиво просит прислать ему сказку Щедрина «Как один мужик двух генералов прокормил», видимо желая использовать ее в пропагандистских целях. «Я здесь, к счастью, — пишет Короленко в письме от 11 января 1880 года, — не лишен возможности потолковать по душе с людьми, которым понятны не одни непосредственные брюховые интересы; и здесь выпадают хорошие, чистые минуты, когда забываешь и болота и леса и когда удается потолковать об окружающих, порой невеселых впечатлениях, разобраться в них; а там опять станешь свежее и бодрее смотреть на свет». Здесь Короленко, столкнувшись с жизнью крестьян, смог убедиться в иллюзорности народнических представлений об идеальном устройстве крестьянского быта.