Большие трудности испытывали части авиации флота, дислоцированные в районе Порт-Артурской военно-морской базы. Особенно много беспокойства у Кузнецова вызвала только что переданная флоту 194-я бомбардировочная дивизия. Все 126 самолетов Ту-2, выпуска 1944–1948 годов, требовали ремонта, а экипажам еще только предстояло учиться летать над морем и действовать против кораблей.
Сложности имелись в организации связи, в использовании новых средств радиолокации и гидроакустики. Перевооружение береговых узлов связи и кораблей новыми средствами радиосвязи только начиналось. Особенно большое внимание уделял Кузнецов системе оповещения противовоздушной обороны и отработке ее действий.
Случались и боестолкновения. Так, 26 июня 1950 года при входе в Корейский пролив четыре южнокорейских тральщика подвергли артиллерийско-пулеметному обстрелу кабельное судно «Пластун» Тихоокеанского флота, следовавшее из Владивостока в Порт-Артур. Преследование продолжалось до 6 часов утра, погибли командир судна капитан-лейтенант Колесников и два матроса, ранено 13 человек. С «Пластуна» был открыт ответный огонь из двух 45-миллиметровых пушек и четырех крупнокалиберных пулеметов. Судно, получившее две пробоины в подводной части корпуса и разрушения палубных надстроек, своим ходом вернулось во Владивосток. О происшествии Кузнецов доложил в Москву, прося разрешения на более активные ответные меры в случае будущих подобных провокаций американцев. Москва промолчала.
Для борьбы с подводными лодками 5-го ВМФ американцы 29 июня сформировали в японском порту Сосебо особую флотилию противолодочных патрульных сил, что говорило о серьезности их намерений. В начале июля ВМС США получили разрешение топить «неизвестные» подводные лодки в случае их агрессивных действий против американских кораблей. Американцы провели как минимум две операции против наших подводных лодок, правда, без реального применения оружия. Поэтому каждый выход кораблей 5-го ВМФ мог стать боевым. Фактически и командующий флотом, и его штаб весь 1950 год и первую половину 1951 года работали в режиме военного времени.
Служивший в это время на большом охотнике за подводными лодками БО-122 «Связист» М. И. Хнытиков вспоминал: «Мы следили за американскими подводными лодками, расстреливали мины. Корейцам помогали, насколько это было возможно, чтоб нейтралитета не нарушать… Мы не раз подбирали из воды корейских моряков. Если удавалось спасти катер, брали его на буксир и тащили в наши приграничные бухты».
Тем временем ВМС США начали наращивать авиационную и корабельную разведку в районе Владивостока и Порт-Артура. Практически каждый день Кузнецову докладывали о появлении эсминцев США в Желтом море и субмарин в районе Приморья. Все это заставляло находиться начеку и в готовности к любым провокациям.
В конце августа 1950 года американцы попытались демонстративно блокировать Порт-Артур. Помимо очередного отряда эсминцев в Желтое море вошло специальное судно радиоэлектронной борьбы, которое постановкой радиопомех пыталось дезориентировать работу связи Порт-Артурской ВМБ. Только когда по приказу Кузнецова в море вышли наши корабли, американцы удалились.
Немало опасений вызывала военная ситуация и в самой Корее. По воспоминаниям адмирала флота В. А. Касатонова, в августе Кузнецов с тревогой говорил ему о том, что северокорейцам, по-видимому, не удастся сбросить в море американский оперативный десант на Пусанском плацдарме, так как на подходах к полуострову американцы завоевали полное господство в море и в воздухе. Как показали дальнейшие события, прогноз Кузнецова полностью сбылся.
Серьезный инцидент произошел 4 сентября 1950 года в 26 км к юго-востоку от порта Дальний. В Желтом море был обнаружен неопознанный эсминец. Для разведки был послан советский двухмоторный самолет «Бостон» в сопровождении двух истребителей с указанием не приближаться менее чем на 15 км к кораблю. На подходе он был атакован одиннадцатью американскими истребителями и упал в море на расстоянии 8 км южнее острова Хайян-Дао. Чтобы оправдать нападение, представитель США в ООН пустил в ход версию о том, что советский самолёт якобы прошел над кораблем к центру эскадры и открыл огонь по американским истребителям. В действительности самолет находился на расстоянии более 10 км от эсминца и огонь не открывал. Экипаж погиб.
Советское правительство заявило протест правительству США и возложило на американцев ответственность за преступные действия. После этого инцидента в сентябре 1950 года по инициативе Кузнецова в Порт-Артуре был сформирован 55-й авиационный корпус ВМС, который включил в себя все летные части Порт-Артурской ВМБ.
