Похоже, именно в это время Николай Егорович начинает осознавать, что ни имя само по себе, ни наличие средств положения в обществе не обеспечивают. Признавшись себе, что без цели и труда жизнь невыносима, Н.Е. Врангель начинает искать выход из экзистенциального тупика. О возвращении на гражданскую службу он не помышляет. Других поведенческих моделей в семье нет, и поэтому он, как неоднократно называет это в своих «Воспоминаниях», добровольно запрягает себя в ярмо. На самом деле он следует по стопам отца: приобретает в Харьковской губернии лесной участок, переезжает туда и начинает заниматься рубкой и продажей леса. Физически он живет тяжелой жизнью лесоруба, духовно – наблюдением за тем, как выпрямляется его натура. Но это не окончательно выбранная дорога в жизни, спустя некоторое время он явно начинает тяготиться изнуряющим трудом и – как избавление – заболевает. Болеет он долго и тяжело, а когда выздоравливает, продает поместье и уезжает служить мировым судьей в город Ново-Александровск Ковенской губернии.
Рубя лес, он гордится тем, что в состоянии выдержать грубую и непривычную для него жизнь. Будучи мировым судьей, он гордится репутацией справедливого судьи среди конокрадов, дружбой с маленьким еврейским мальчиком, которому покровительствует, и в целом тем, как много он в состоянии сделать. Он испытывает удовлетворение человека, которому, оказывается, все удается, прежде всего – работа, и гордится тем, что отказался от предложенного ему перевода на более выгодное и обеспечивающее карьеру место, отказался от награды, чина и поместья. Он сознательно выбирает дорогу вне обычных путей своего сословия. Но подобное положение ему все-таки в тягость, он опять начинает размышлять о том, что делать дальше, и опять ему везет – начинается Русско-турецкая война.
Трудно сказать, как сложилась бы его жизнь, если бы во время войны, повинуясь желанию быть полезным родине и надеясь заодно улучшить свое благосостояние, он не согласился бы взять на себя казенный подряд на поставку сухарей в действующую армию. Там, где другие наживали миллионы, Врангель деньги потерял. Кроме того, в конце войны Врангель женился, а в августе 1878г. в Ново-Александровске родился его первый сын. Он намеревался искать себе другое занятие, но занятие само нашло его. Управляющий Русского общества пароходства и торговли Н.М. Чихачев предложил ему место в Азовском отделении пароходства, и Врангель переехал в Ростов-на-Дону. Так начинается вторая часть его жизни.