В пятилетием возрасте мальчик пережил семейную драму. Его мать влюбилась в воспитателя сына П. В. Завадского, который был известным революционным деятелем 1860-х. Также он занимался организацией тайного политического общества. Мать ушла к нему, однако Михаил Егорович пожаловался в правоохранительные органы. Любовника арестовали, он был сослан в Петрозаводск. Женщина переехала в Петербург, чтобы быть ближе к любимому человеку.
Слишком раннее умственное развитие мальчика вызвало бурную реакцию на произошедшее: у него пошатнулось здоровье и психика. Впоследствии у писателя нередко возникали приступы нервного расстройства. После расставания родителей Гаршин остался жить с отцом, однако в 1864 году мать забрала его, отдала в петербургскую гимназию.
По окончании реальной гимназии в 1874 году Гаршин поступил в Горный институт, но не закончил его. Обучение в институте было прервано в апреле 1877 года, когда началась война с Турцией за освобождение балканских славян.
День объявления Россией войны Турции Гаршин встретил так: «12 апреля 1877 года я с товарищем (Афанасьевым) готовился к экзамену по химии. Принесли манифест о войне. Наши записки остались открытыми. Мы подали прошение об увольнении и уехали в Кишинев, где поступили рядовыми в 138-й Волховский полк и через день выступили в поход…»
Позже описанию этого похода Гаршин посвятит рассказ «Из воспоминаний рядового Иванова».
О своем решении пойти добровольцем в действующую армию Всеволод написал матери: «Я не могу прятаться за стенами заведения, когда мои сверстники лбы и груди подставляют под пули. Благословите меня». В ответ получил короткую телеграмму: «С Богом, милый».
11 августа Гаршин получил ранение в бою при Аясларе (Болгария). В реляции о нем говорилось, что он «примером личной храбрости увлек вперед товарищей в атаку, во время чего и был ранен в ногу». Тогда же, находясь на лечении в военном госпитале, он написал свой первый рассказ «Четыре дня», который был расценен критиками и современниками как блестящий писательский дебют. Это небольшое произведение ставили в один ряд с такими выдающимися творениями, как «Севастопольские рассказы» Л. Н. Толстого и батальные картины В. Верещагина. В мае 1878 года, по окончании войны, Гаршина произвели в офицеры, но меньше чем через год он вышел в отставку по состоянию здоровья и полностью посвятил себя литературному творчеству.