По возвращении на Родину Острякова назначили командиром бригады скоростных бомбардировщиков, которая базировалась в Крыму. За короткое время это соединение стало лучшим по летной подготовке на Черноморском флоте. В 1937 году молодой командир был избран депутатом Верховного Совета СССР. Затем Дальний Восток. Заместитель командующего ВВС ТОФ генерал-майор Н. А. Остряков посвятил себя всего освоению новой техники, обучению летного состава. Здесь и застала его война. Опытный летчик с первого дня определил свое место в общем строю. «Прошу откомандировать в авиацию действующего флота. Согласен на любую должность» - настойчиво телеграфировал он в Москву. Приказ пришел лишь в октябре: генерала Острякова назначили командующим авиацией Черноморского флота.
Враг стоял у порога Севастополя. Нужно было готовиться к длительной обороне. В окрестностях города имелась только одна площадка, пригодная для боевых самолетов - на мысе Херсонес. Но и она не была подготовлена для работы в условиях осады. Требовалось расширить взлетно-посадочную полосу для бомбардировщиков, построить капониры, подземные хранилища для горючего и боеприпасов, соорудить надежное жилье для летного состава. Работа предстояла огромная, а времени для этого уже не оставалось - 29 октября Севастополь был объявлен на осадном положении.
Потребовалась неуемная энергия Острякова, чтобы, не прекращая полетов, подготовить аэродром. Тысячи людей трудились на Херсонесе. Уже через две недели здесь разместились истребители, бомбардировщики, штурмовики, причем все они были укрыты в каменных капонирах, надежно защищены от осколков снарядов, мин и авиабомб. В эти же короткие недели создавались аэродромы для легких и транспортных самолетов в Юхарной балке, на Куликовом поле.
Он был не только талантливым организатором, но и прекрасным воспитателем. Личным примером показывал, каким должен быть летчик, особенно летчик-истребитель - смелым, решительным, но не безрассудным, точным, расчетливым в бою. До Севастополя генералу Острякову не [16] доводилось летать на истребителе Як-1. Новую машину он освоил за два дня. Часто на своем «яке» вместе с бронированными «илами» бомбил и штурмовал вражеские позиция; когда над городом завязывался воздушный бой, мог вскочить в «ястребок» и кинуться на выручку своим. Его упрекали: командующий ВВС не имеет права так поступать, его долг - руководить действиями всей авиации. Он отвечал: «Не могу спокойно смотреть, как в бою допускают ошибки. Вот и лечу, показываю. Что ж тут такого?» Иначе он поступить не мог.