Мальчик с шести лет учился в различных польских пансионах, в 1863 г. поступает в Житомирскую классическую гимназию, в 1866 г. переходит в Ровенскую реальную гимназию. Он окончил её с серебряной медалью в 1871 г. Благодаря общению с замечательным учителем-словесником В.В. Авдиевым, который своими блестящими уроками привил интерес к художественной литературе, родному языку, гимназисты прониклись любовью к отечественной культуре. В старших классах гимназии юноша серьёзно увлекается русской литературой – Пушкиным, Тургеневым, Некрасовым; возникла мечта стать адвокатом, чтобы защищать обездоленных. В эти годы формируется и демократическое мировоззрение молодого человека, появляется мысль о просвещении народа, что впоследствии приведёт его к народникам. Поступить в университет не было возможности: умер отец, началась нужда. Кроме того, реальная гимназия и не давала права поступления в университет.
В 1871 г. Короленко поступил в Петербургский технологический институт. Острая нужда и хроническое недоедание вынудили юношу искать возможность зарабатывать себе на жизнь. В 1873 г. он подал заявление о выходе из института и стал работать: раскрашивал атласы, делал чертежи, занимался корректорским трудом.
В 1874 г. по совету земляков отправился в Москву, где поступил в Петровскую (ныне Тимирязевскую) академию на лесное отделение. Учеба наладилась, была начислена стипендия, но «юноша с воображением» не мог пройти мимо нелегальной литературы, организации библиотеки запрещённых книг, студенческих политических сходок, массовых протестов. Всё это приводит к отчислению его из академии в 1876 г. и к высылке в Вологодскую губернию «в видах водворения спокойствия между студентами». Но с дороги Короленко вернули и направили под гласный надзор полиции в Кронштадт. Вернуться в Петровскую академию не удалось. В 1877 г. семья переезжает в Петербург, и молодой человек поступает в Горный институт. Однако мечта о получении высшего образования так и осталась не реализованной. Нужда заставляла искать средства к существованию; для будущего же своего «хождения в народ» он овладел ремеслом сапожника.
Для писателя начинается профессиональная трудовая деятельность. В конце 1877 г. он приступил к литературной работе (корректор газеты «Новости»). В 1878 г. появилась первая корреспонденция «Драка у Апраксина двора» за подписью В.К. «Стройная система революционного народничества» уже захватила юношу в это время. Психология народничества сформирует, по сути, личность писателя. Взгляды П.Л. Лаврова были ему особенно близки, поэтому «хождения в народ» были восприняты как дело всей жизни: «Мы были лавристы и смотрели на “хождения в народ" не как на революционную экскурсию с временными пропагандистскими целями, а как на изменение всей жизни».
Первый рассказ «Эпизоды из жизни "искателя”
(1879) передают настроения Короленко той поры. Постепенно душа писателя, «принадлежавшая трем национальностям», всё-таки обретает «свою родину; то была <…> русская литература». В центре рассказа – герой-искатель, студент естественного факультета. Он увлекается наукой, политической экономией и поэзией. Юноша оказывается перед выбором – реализовать «мещанское счастье» с любимой девушкой либо идти по пути революционера и бороться за социальное равенство и счастье всего народа. Эта дилемма в духе 1870-х гг., когда народничество обретает новую форму, которую Короленко назовёт «революционерами без народа». Автор призывает к поиску новых путей борьбы.В 1879 г. по доносу агента III отделения Короленко был арестован и отправлен в ссылку сначала в г. Глазов Вятской губернии, а затем в Сибирь. В течение шести последующих лет он находится в ссылке (в том числе три года в Якутии). Впечатления тех лет отражены в «Письмах из тюрем и ссылок. 1879–1885». Знакомство с жизнью страны привело писателя к выводу, что «сентиментальное народолюбие» совсем не совпадает с реальною жизнью народа. Это повлияло и на смену литературных авторитетов, с этого времени он ориентируется на взгляды и творчество Г.И. Успенского. Литературная манера последнего повлияла на очерк Короленко «Ненастоящий город
» (1880), где описаны глазовские впечатления.