Юлии Егоровне и другим жёнам офицеров сначала пришлось с детьми идти пешком по бездорожью 25 вёрст до озера Кизи, там все набились в маленькую избушку и переночевали. Невельской свой пеший поход в Де-Кастри описывал в воспоминаниях, как подвиг. А что же говорить о женщинах с маленькими детьми? Утром их рассадили по лодкам, и началось путешествие по озеру. Из-за мелководья солдаты, бредя по пояс в воде, тащили лодки бечевой. Добрались до Мариинского поста, пробыли там двое суток, пока наконец их всех не погрузили на баржу и не доставили в Николаевск. Спустя двадцать лет Юлия Егоровна вспоминала: «Наконец, после долгой мучительной неизвестности мы с мужем были вместе. Минуты свидания не решаюсь описывать. Чувство живо…»
Разместились они в маленьком домике, служившим и квартирой, и адмиральским штабом. Дети спали в матросских койках, расположенных в два яруса.
Жену адмирала не беспокоил неустроенный быт, она не жалела потерянных вещей. Юлию Егоровну тревожило только отсутствие учебников, по которым она занималась с детьми. Ей помогли офицеры, собрали необходимые книги и даже стали заниматься со старшими мальчиками по программе Морского корпуса, что было весьма кстати — дети хотели стать моряками.
Строительство укреплений не прекращалось и в самые лютые морозы. Свидетели тех лет вспоминали, что к месту установки батарей часто являлся и неутомимый Завойко, строго контролируя ход строительства, не скупясь на разносы руководителям работ в случае обнаруженных недостатков. Николаевский пост к зиме уже приобрёл вид военного городка: помимо казённых зданий в нём появилась слободка из домов нижних чинов, сколоченных на скорую руку.
Обитатели Николаевска старались скрашивать свою беспросветную жизнь самодеятельным театром, вечерами в клубе, танцами, на которых играл настоящий военный оркестр, привезённый из Иркутска. Юлия Егоровна, раньше всегда активная участница общественной жизни, в Николаевске заболела воспалением лёгких и вынуждена была в основном находиться дома, даже в Новый год.
В дневнике 31 декабря 1855 года она записала: «Сегодня муж даёт вечер в клубе… Мне ещё не позволено выходить, да и сил нет. Правая рука у меня плохо действует после болезни; шить и кроить надо, а совсем не могу. Наши вещи ещё не все пришли из Де-Кастри, а дети обносились».
Чаще всего у Завойко в гостях бывали капитан 1‑го ранга Степан Степанович Лесовский, капитан 2‑го ранга князь Дмитрий Петрович Максутов, родственник Василия Степановича по матери лейтенант Николай Алексеевич Фесун и правитель канцелярии Аполлон Давыдович Лохвицкий. Обед состоял из рыбы. Солонина считалась роскошью. Лесовский по просьбе Завойко проэкзаменовал детей контр-адмирала по арифметике и алгебре. Василий Степанович мечтал отдать их в Морской корпус.
