Когда семья губернатора высадилась в Петропавловске, то Юлия Егоровна, казалось бы, разучившаяся чему-либо удивляться, была потрясена увиденным.
В городе свирепствовала цинга, люди умирали от голода, некоторые дома стояли без крыш, многие матросские семьи вообще ютились на улице, везде царили упадок и запустение. Всё портовое хозяйство состояло из старой восьмивесельной лодки. По улицам бродили толпы пьяных иностранных матросов с китобойных судов, некоторые даже с гарпунами. Иностранцы бесчинствовали, нападали на женщин, вырубали ближайшие леса, запасаясь дровами.
Завойко немедленно принялся наводить порядок. Он начал с наведения порядка в городе, приказал очистить склад, имущество сложить в штабель, одежду раздать людям. Часть бездомных распорядился поселить на складе, а остальных распределить по домам, где сохранились крыши, на чердаках. Несколько матросских семей Юлия Егоровна поселила у себя, в губернаторском доме. Они жили в губернаторской резиденции, пока для них не выстроили жильё.
Новый губернатор свою деятельность начал с самого важного — обеспечения людей жильём и продовольствием. Население Петропавловска и его крошечный гарнизон с первых дней поняли, что пришёл настоящий хозяин, а не временщик, и это вселило в людей надежду на изменения к лучшему.
Перемены действительно наступили. Жизнь в городе закипела: стали строиться суда для Камчатской флотилии, новые дома для обитателей Петропавловска, служебные здания, мастерские, пекарня, госпиталь. За городской чертой у горячих серных источников построили приют для прокажённых. Рядом с Паратунскими целебными горячими источниками появились дом и карантин для лечения больных цингой и другими болезнями. Благодаря этому впоследствии удалось спасти 164 больных матросов и офицеров экипажа фрегата «Аврора». Строевого леса в окрестностях Петропавловска не было. Завойко сам на собаках обследовал полуостров и нашёл необходимый лес. Его заготавливали команды матросов, но как доставить брёвна в Петропавловск? Под руководством Василия Степановича из заготовленного леса на берегу бухты в Нижне-Камчатске построили парусный бот и на нём переправили брёвна в Петропавловск. Также губернатор сам искал и подходящую глину для обжига кирпичей.
По его инициативе построили дорогу длиной в двенадцать вёрст до селения Авача. Завойко, когда началось её строительство, пошёл первый с топором, за ним все чиновники портового управления и офицеры, с лопатами, топорами, граблями.
