С началом войны он еще самозабвеннее продолжал шлифовать мастерство командиров лодок. Эта шлифовка проходила в основном в боевых походах. Под его руководством командиры приучались к активному и упорному поиску, к метким торпедным ударам и в случае необходимости к сокрушительным артиллерийским залпам. Атаки, в которых участвовал Гаджиев, отличались внезапностью, стремительностью и оригинальностью боевого маневра. А как он умел воодушевить моряков, воспламенить у них наступательный дух, вселить в них веру в победу и в свое оружие! Люди готовы были идти за ним в огонь и в воду. Это был настоящий командир-коммунист, воспитанный партией и по-партийному, до конца выполнивший свой воинский долг.
Он был рожден для моря. С морем были связаны все самые лучшие годы его жизни, все самые большие его свершения. В море он и остался навсегда.
Посмертно, Указом от 23 октября 1942 года Магомеду Имандутдиновичу Гаджиеву было присвоено звание Героя Советского Союза.
Командиром первого дивизиона стал капитан 2 ранга Виктор Николаевич Котельников.
С наступлением весны горные егеря на Севере вышли из состояния «зимней спячки». Командующим в Финляндии Гитлер назначил генерала Листа. Лапландская группировка получила дополнительное количество авиации. Готовилось новое наступление на Мурманск. Город беспрестанно бомбили. За исключением порта и судоремонтных заводов он выгорел почти дотла.
Чтобы сорвать готовящееся наступление, Ставка Верховного Главнокомандования приказала силами 14-й армии и Северного флота начать в конце апреля активные действия против немецко-фашистских войск на приморском фланге. Ставилась задача разгромить и уничтожить 2-ю и 6-ю горноегерские дивизии противника.
Для прорыва вражеской обороны было решено наряду с фронтальным наступлением армии произвести десантирование 12-й бригады морской пехоты в районе Мотовского залива. Несмотря на труднейшие условия и ледяную воду, высадка бригады, вооруженной легким стрелковым оружием и полевой артиллерией, прошла вполне успешно. Сказались результаты короткой, но очень интенсивной подготовки морских пехотинцев, К 1 мая десант расширил занятый плацдарм. Бои разгорелись ожесточенные, атаки следовали с обеих сторон.
14-я армия, наступавшая от реки Западной Лады, не сумела прорвать сильную обороту немцев. Десант, понеся большие потери от огня и от обморожения, перешел к обороне. По решению командования Карельского фронта десант в течение 12 и 13 мая был эвакуирован на восточный берег губы Малая Западная Лица.
Задача, выдвинутая Ставкой, оказалась невыполнимой из-за слишком большого неравенства сил. Две горноегерские дивизии, на которые обрушился наш удар, остались существовать. Однако конечная цель операции была достигнута. Противник теперь не помышлял о наступлении не только на Мурманск, но даже на полуостров Средний, с которого наша артиллерия мешала судоходству в петсамской бухте.