Главным же направлением деятельности Николая Николаевича стало укрепление и защита рубежей вверенной ему территории. Он тотчас по назначении обратил внимание на растущую угрозу нападения иностранцев, в первую очередь британцев, на Камчатку и Приамурье. При его поддержке стали основываться новые русские поселения, а в начале 1854 года он добился у Государя разрешения произвести по Амуру сплав войска. Первый сплав состоялся всего несколько дней назад.
С 1848 года Муравьев занялся строительством военных укреплений в Петропавловске. Летом 1849-го на транспорте «Иртыш» он прибыл в Петропавловский порт, лично осмотрел местность и наметил места строительства новых батарей: на Сигнальном мысе, на Петропавловской косе и у озера Култушного. Кроме того, генерал-губернатор распорядился укрепить Авачинскую губу, так как без этого она могла быть захвачена самой незначительной вражеской эскадрой.
Таким образом, инженер-капитан Никольский прибыл в Петропавловск как нельзя более ко времени. В военных инженерах здесь, как и во многом другом, ощущался значительный недостаток. Да и чему удивляться? Столько лет русское правительство смотрело лишь в западном направлении, по временам оглядываясь на юг, где не давали покоя Империи непокорные кавказские племена… А необъятные пространства Сибири и Дальнего Востока оставлялись без внимания. Да что там лет! Веков! Со времен грозного Царя, когда наши войска сражались с неприятелем в Литве, а беглые «разбойники» атамана Ермака били Кучума и завоевывали для Русского Царства Сибирь…
Добираясь до нового места службы Андрей пересек ее всю и был поражен и необъятностью ее, и суровым величием ее природы, ее красотой и богатством… А что Сибирь для наших столичных «европейцев»? Каторга… Место, куда сослали декабристов… Страшный острожный край…
А Камчатка? Слышали ли они о ней вообще хоть что-то? Сам Андрей ожидал увидеть унылую пустошь, а увидел – чудо. Ни в одном уголке России не найти столь удивительной природы. Леса, реки, синие склоны курящихся сопок, окутанных белым дымом… Андрею страшно хотелось поездить по дивному полуострову, осмотреть все его чудеса, не исключая и знакомства с дикими племенами, что жили в глубине его. Но служба не оставляла времени для праздных путешествий…
Одно печалило Андрея. При поразительном изобилии этой земли и обступавшего ее моря, люди все равно жили бедно и тяжело. А ведь с таким-то богатством, Богом даденным, совсем иначе жить можно! Да, вот, некому иную жизнь устроить… И никому до той жизни дела нет. Вроде и русская земля, а в России, пожалуй, об индейцах Америки поболе знают, нежели о своих камчадалах.
Впервые взялся здесь Андрей вести записи, имея целью когда-нибудь, вернувшись на «большую землю», рассказать о том, какой прекрасный край так несправедливо позабыт нашим «просвещенным» обществом. Матрена, выросшая здесь, была для Андрея бесценным источником сведений о местных обычаях.
– А про меня вы в своей книге напишете? – спросила она, ласково никня к его плечу.
– А тебе я отдельную главу посвящу. Она будет называться «Венера Камчатская»… – тихо отозвался инженер-капитан, обнимая ее.
Сомкнуть глаз этой ночью Андрею и впрямь почти не удалось, но это не поубавило его утренней бодрости. Да и утро куда как бодро началось! Еще только успел приступить Никольский к завтраку, а уж посыльный в окно забарабанил: Василий Степанович срочно вызывает! На ходу чай допив, поспешил Андрей на зов.
Генерал-майор по адмиралтейству Василий Степанович Завойко уже четвертый год управлял Камчаткой, призванный на эту должность Муравьевым. Он происходил из дворян Полтавской губернии, отец его был отставным флотским врачом, штаб-лекарем Николаевского морского госпиталя. В выборе поприща юноша не колебался – его душу влекло одно только море. Службу Завойко начал на Черном море, но, получив звание мичмана, был переведен на Балтийский флот. На корабле «Александр Невский» он участвовал в Наваринском сражении, командуя четырьмя пушками в нижнем деке и будучи начальником первого капральства первого абордажного отряда. Русский фрегат вел бой сразу с тремя кораблями противника, один потопил, другой захватил. За отличие в бою и личную храбрость Василий Степанович был отмечен орденом св. Анны 3-й степени. Позже он служил на корвете «Наварин», на котором в составе эскадры Гейдена принял участие в блокаде Дарданелл, а затем на фрегате «Паллада» под началом Нахимова.
В 1834−1836 гг. Завойко совершил кругосветное путешествие из Кронштадта на Камчатку, еще не ведая, сколь важную роль в ее судьбе предстоит ему сыграть. Далее последовало кругосветное путешествие из Кронштадта к Русской Америке. С 1840 года Василий Степанович был начальником Охотской фактории, обследовал все восточное побережье Охотского моря и Шангарские острова и решил устроить в бухте Аян факторию, так как Охотский порт был менее удобен. За учреждение Аянского порта был награжден орденом св. Анны 2-й степени.