Среди других командиров подводных лодок Малышев выделялся лихостью и беспечностью характера, но воинский долг выполнял старательно, без показухи. Еще ему часто попросту не везло.
В последующем, в связи с усилением движения вражеских конвоев между портами северо-западной части Черного моря и портами Крыма,
Во время подготовки противника к форсированию Керченского пролива и высадке его на Таманский полуостров командование Черноморского флота решило в ночь на 3 августа 1942 г. крейсером «Слава» и лидером «Харьков» обстрелять город и порт Феодосию и причалы Двуякорной бухты для уничтожения сосредоточившихся там судов и плавучих средств. Для обеспечения ориентировки и надежной обсервации кораблей ночью к «Харькову» высылалась подводная лодка
Продолжая выполнять боевую задачу, 7 августа в 13.30 командир
После мелкого ремонта 8–9 августа лодка перешла Туапсе, 9-10 — в Поти, где прошла аварийный ремонт. 21 августа после ремонта перешла в Очамчире.
Во втором боевом походе после ремонта, вечером 6 октября, при погружении лодка была обнаружена кораблями румынского конвоя. В районе погружения лодки они сбросили несколько глубинных бомб. Из-за неисправности гирокомпаса командир в атаку не выходил. Лодка благополучно возвратилась на базу.
Затем в летописи флота упоминается боевой поход лодки в зимних условиях. 14 декабря 1942 г. лодке, по докладу командира, пришлось уклоняться от атаки подводной лодки противника. 17 декабря в 14 ч 14 мин северо-восточнее м. Бурнас был обнаружен транспорт, а затем тральщик.
В 1943 г. лодка совершила 6 походов, но добиться новых побед команде не удалось. Экипаж выполнял отдельные вспомогательные задачи, например, поиск летчиков упавшего в море самолета. Были опасные моменты. Так, утром 11 марта в районе мыса Чауда при попытке атаковать конвой лодка была обнаружена сторожевыми катерами, которые сбросили на безопасном от нее удалении 16 глубинных бомб. В мае — августе лодка проходила текущий ремонт. Затем снова вышла в море. 10 октября командир отказался от атаки конвоя БДБ из-за малой ценности объектов, но больше кораблей противника в этом походе обнаружить не удалось. 17 ноября при форсировании минного заграждения противника лодка коснулась минрепа, затем попала в рыбачьи сети, освободиться от которых удалось лишь с большим трудом.
В начале декабря лодка вновь встала на текущий ремонт. С целью ознакомления с положением дел в бригаде ПЛ ЧФ после гибели ее командира капитана 1-го ранга А. Крестовского[126]
из Москвы прибыл заместитель начальника управления подводного плавания контр-адмирал Н. Виноградов[127]. Еще перед отъездом из столицы он принял решение совершить боевой поход на одной из лодок. И когда в Поти сообщил об этом командиру 1-й бригады ПЛ ЧФ контр-адмиралу П. Болтунову[128], то тот попытался отговорить его от такого намерения, зная, что к походу готовится— Экипаж этой «малютки», к сожалению, у нас не лучший. Много в нем молодых, неопытных подводников. И командир тоже пока себя ничем не показал. Примерно так выразился Павел Иванович Болтунов.
На это предостережение Виноградов заметил, что поможет экипажу, чем сможет. Февральским вечером поднялся на борт