23.03.1943 г. КР вновь вышел в море для обеспечения перехода на Атту крупного КОН. 26.03.1943 г. во время боя у Командорских о-вов Майя добился трех попаданий в американский ТКР Salt Lake City, которые нанесли ему тяжелые повреждения, и двух в ЭМ. Из восьми выпущенных торпед ни одна не достигла цели. 28.03.1943 г. КР возвратился на Парамушир.
31.03.1943 г. он ушел в Йокосуку, где со 2-го по 15.04.1943 г. на верфи флота провели текущий ремонт корпуса и механизмов. 17.04.1943 г. корабль возвратился на Парамушир. С 21.06 по 1.07.1943 г. он находился в Оминато. С 6-го по 17.07.1943 г. и с 21.07 по 2.08.1943 г. Майя выходил в море для обеспечения эвакуации гарнизона о. Кыска. Послеуспешного завершения второй попытки КР вернулся на Парамушир. С 3-го по 6.08.1943 г. корабль перешел в Йокосуку, где на верфи флота с 10.08 по14.09.1943 г. провели текущий ремонт корпуса, до 16 (8 х 2) увеличили число 25-мм зенитных автоматов и установили РЛС тип 21 мод. 2. С 15-го по 20.09.1943 г. Майя перешел на атолл Трук, где вошел в состав 4-й ДКР.
3.11.1943 г. КР направился в Рабаул для отражения вторжения американцев на о. Бугенвиль. 5.11.1943 г. он бросил якорь в бухте Симпсон (Рабаул) и в тот же день был атакован американской палубной авиацией с АВ ОС 38. В шельтердек корабля попала тяжелая бомба (над кормовым МО левого борта). Взрыв разрушил палубу и обшивку корпуса, вызвал пожар в одном из МО, погибло 17 чел. Экипажу удалось справиться с пожарами только на следующий день.