В начале мая 1942 года Николай Герасимович вылетел на Черноморский флот, который с наступлением фашистских войск на Керченском направлении оказался в сложном положении: нужно было на месте изучить обстановку и принять необходимые меры. Мы прибыли в Новороссийск, который почти безнаказанно подвергался бомбардировкам фашистской авиации. Выслушав доклад командира Новороссийской ВМБ капитана 1-го ранга Г.Н. Холостякова, он сразу же отправился на командный пункт ПВО Новороссийска. Выслушав доклад начальника ПВО и изучив расположение зенитных батарей, Николай Герасимович отметил: «Немцы хорошо изучили дислокацию зенитных батарей и умело обходят опасные зоны зенитного огня. Нужно срочно переместить зенитные батареи на новые позиции, пожалуй, лучше всего вот сюда, — и показал соответствующие места на плане города. — В течение ночи незаметно для немцев переместите батареи, к рассвету, до налета фашистов». Начальник ПВО начал доказывать, что он эту работу к рассвету выполнить не в силах. Тогда Николай Герасимович твердым голосом произнес: «Если к рассвету зенитные батареи не будут перемещены на указанные мою места, вы будете расстреляны». Начальник ПВО побледнел, а я был ошеломлен. «Поехали к Холостякову», — сказал он, и мы ушли с командного пункта ПВО. К рассвету начальник ПВО доложил, что все батареи установлены на указанные ему места.
Около 9 часов появилась большая группа фашистских бомбардировщиков, идущих с моря на Новороссийск. Мы выбежали на шоссе, откуда все было видно очень хорошо. Рядом с Николаем Герасимовичем находились командующий авиацией ВМФ Жаворонков С. Ф., командующий ВВС Черноморского флота Ермаченко В. В., вице-адмирал Ставицкий С.П. и еще несколько человек. Мы с волнением и восторгом наблюдали, как падали фашистские бомбардировщики, сбиваемые зенитной артиллерией с новых мест расположения. Группа бомбардировщиков расстроилась и начала в беспорядке отходить в море. Но тут появились наши истребители, которые стали преследовать отходящие бомбардировщики и сбивать их. Враг потерял 6 или 8 бомбардировщиков. Николай Герасимович обратил внимание на три истребителя, которые умело маневрировали и сбили несколько бомбардировщиков.
«Ермаченко, чьи это истребители?» — спросил Николай Герасимович. Ермаченко назвал эскадрилью. «Поедем в эскадрилью, поблагодарим летчиков-героев». Когда мы приехали в эскадрилью, весь личный состав был выстроен на летном поле, кто-то успел предупредить командира эскадрильи. В это время истребители совершали посадку. «Командир, представьте мне летчиков, сбивших фашистские бомбардировщики, — обратился Николай Герасимович, — и скажите, чем я могу их отметить?» — «Товарищ народный комиссар, — доложил весьма бойкий командир эскадрильи. — Летчики — младшие командиры, они давно мечтают стать лейтенантами». В это время подошли три возбужденных летчика. Увидев живого народного комиссара, которого до сей поры видели только на фотографии, они были крайне смущены. Николай Герасимович каждого поцеловал и перед строем объявил им благодарность, присвоив им звание лейтенантов и наградив часами. «У меня с собой нет часов?« — обратился он ко мне. «Нет», — ответил я. «По приезде в Москву дай указание Управлению кадров немедленно оформить присвоение званий, награждение часами и выслать часы. Кстати, необходимо отметить начальника ПВО за точное выполнение приказа в тяжелых условиях обстановки». Николай Герасимович всегда достойно отмечал заслуги людей.