Именно эта подводная лодка 17 января 1942 г. первой на Северном флоте была награждена орденом Красного Знамени, а 3 апреля получила звание гвардейской в соответствии с приказом Наркома ВМФ Н. Г. Кузнецова.

В ноябре-декабре 1941 г. совершила первый боевой поход подводная лодка «К-3» под командованием капитан-лейтенанта К. И. Малофеева. На борту лодки находился командир дивизиона «катюш» капитан 2 ранга Магомет Гаджиев. Именно М. Гаджиев, по воспоминаниям А. Г. Головко, на второй день войны доложил командующему флотом: «Уничтожать вражеские суда следует не только торпедами, но и применяя артиллерию подводных лодок». Конечно, речь шла именно о «катюшах», имевших по два 100 мм и по два 45 мм орудия.

Итак, очередной поход М. Гаджиева. «К-3» получила задание выставить мины в районе Хаммерфеста. После удачной постановки 20 мин лодка начала боевое патрулирование в Лоппском море, побережье которого изобиловало громадным количеством шхер. Именно эти места, где масса разного рода островов с узкими проливами, использовали немцы для проводки конвоев. Для гарантии безопасности со стороны открытого моря весь этот район был защищен минными заграждениями.

Подводная лодка «К-3», обнаружив одно из таких заграждений, прошла на малом ходу под минами и вышла на путь движения одиночных судов и конвоев противника.

В перископ обнаружен большой транспорт в охранении сторожевого корабля и 2-х катеров-охотников. Расстояние до конвоя 30 кабельтовых. Торпедная атака: сближение на дистанцию 15 кабельтовых, четырех торпедный залп. Транспорт взорвался и пошел на дно.