Разумеется, столь мизерная компенсация не покрывала миллионные убытки. Николай Егорович срочно должен был искать средства к существованию. Он вспоминал: «Покончив с сухарями, я вернулся со своей женой в Новоалександровск и возобновил свою деятельность мирового судьи. Мы решили, что после рождения ребенка я начну искать другое поприще. Помимо этого, после всех волнений и приключений мне хотелось отдохнуть и успокоиться. О моей неудаче я ни с кем не говорил. Тем более я был удивлен, получив вскоре после всех этих событий письмо от Чихачева, с которым никогда в переписке не состоял. Он написал мне, что азовская контора Русского общества пароходства и торговли срочно нуждается в энергичном и умелом человеке на должность представителя общества, и спрашивал меня, не согласился бы я стать представителем компании в Ростове-на-Дону. Условия меня устраивали, я принял предложение и должен был начать работу через несколько месяцев. 15 августа 1878 года у нас родился мальчик, Петр… Вскоре после его рождения я подал в отставку и мы переехали в Ростов-на-Дону».
Николай Егорович получил хорошую должность, потому что протежировал ему близкий друг семейства Врангелей адмирал Н. М. Чихачев, возглавлявший РОПИТ.
В Ростове Врангели поселились на правом обрывистом берегу Дона в просторном двухэтажном кирпичном доме в Казанском переулке (сейчас это Газетный переулок, 8), фасадом выходившем на Донскую улицу.
Второй их сын, названный Николаем, родился 2 июля 1880 года уже в имении Головковка Чигиринского уезда Киевской губернии. Он стал видным искусствоведом, сотрудником Эрмитажа, являлся одним из создателей Общества защиты и сохранения в России памятников искусства и старины. В Первую мировую войну Николай Николаевич был начальником военно-санитарного поезда и скоропостижно скончался от желтухи 15 июня 1915 года в Варшаве.
Наконец, в апреле 1884 года появился на свет третий ребенок, Всеволод. Его судьба сложилась трагически. Но о грядущих потрясениях тогда, естественно, никто не подозревал. Дети наслаждались щедрой южной природой. Родители их очень любили и предоставляли достаточно свободы, особенно отец. Николай Егорович вспоминал:
«Моя семья ни в чем не нуждалась. Детей, особенно очень маленьких, и не только моих собственных, но всех без исключения, я обожал. С самого их раннего детства я чувствовал к ним нежность, что, говорят, не вполне типично для мужчин. Для меня нет ничего восхитительнее, чем эти маленькие существа, с носами картошкой, похожие больше на китайское изображение бога, чем на обычных людей; они большее чудо, чем Венера Милосская, и лепет их для меня слаще бетховенской сонаты. Из-за любви к маленьким детям я почти прирожденная няня…
Я не вмешивался в детали их воспитания, ими занималась моя жена, но по основным принципам мы обычно соглашались, даже если и расходились в деталях. Жена верила в существование некой педагогической мудрости. Я же в этом отношении нигилист, я против активной инициативы, но за пассивную защиту. Детей нельзя тренировать, как тренируют собак. Их надо защищать, всё, что опасно для них, надо держать от них подальше, дать им возможность расти в здоровой атмосфере — это самое главное. На них нельзя действовать нравственными приказаниями, нельзя угнетать их, а действовать на них можно примером, и только примером. Сказать ребенку „не лги“, „работай“, „не оскорбляй других людей“ и в то же время лгать самому, ничего не делать и быть грубым с окружающими ни к чему хорошему не приведет. Ребенок перестанет вас уважать и будет смотреть на вас как на простого болтуна. До некоторой степени мы все результат нашего окружения, и ребенок — больше всех. Окружающая обстановка делает людей хорошими или плохими. Воспитание только позволяет детям усвоить, как следует вести себя, и дает знания и мастерство. Смысл воспитания — утвердить в ребенке помимо всего прочего два кантовских императива: „Человек должен выполнять свои обязательства“ и „У человека нет права нарушать права других людей“. Если эти две концепции станут частью существа ребенка и войдут в его кровь, смысл и цели воспитания можно считать выполненными. Ребенок станет человеком. На это можно возразить, что это всё старые истины; найдутся и такие, которые скажут, что это не более чем заблуждение. Можете относиться к этим максимам как хотите, но подумайте над этим вопросом, это очень важный вопрос. Будущее человечества и вашей родины в их руках…»