Крейсер, названный в честь великого пролетарского писателя, был заложен 20 декабря 1936 г. на заводе № 189 (Балтийском заводе) в Ленинграде. 30 апреля 1938 г. он был спущен на воду. 12 ноября 1940 г. вступил в строй и вошел в состав КБФ.
Еще официально не вступивший в строй головной крейсер пр. 26 бис «Максим Горький» 27 июля 1940 г. участвовал в военно-морском параде на Неве в честь дня ВМФ. После поднятия флага, 13–14 декабря 1940 г. совместно с дивизионом новых эсминцев он перебазировался в Таллин. 14 июня 1941 г. в составе ОЛС он перешел из Таллина в Усть-Двинск, где и встретил начало Великой Отечественной войны под командованием капитана 2 ранга (затем капитана 1 ранга) А.Н. Петрова.
22 июня 1941 г. отряд минных заградителей и эсминцев под флагом командующего эскадрой КБФ контр-адмирала Д.Д. Вдовиченко начал постановку оборонительного минного заграждения в устье Финского зал. Для прикрытия его от ударов противника со стороны моря, в 17.57 22 июня из Усть-Двинска вышел отряд кораблей под командованием начальника штаба ОЛС капитана 2 ранга И.Г. Святова в составе крейсера «Максим Горький» и эсминцев «Гневный», «Гордый» и «Стерегущий». Отряд должен был маневрировать западнее района постановки мин и не допустить сил противника к кораблям, ставившим мины. Считалось, что противник укрылся в шхерах для срыва минных постановок.
Дозорный тральщик БТЩ-216 на рассвете 22 июня обнаружил севернее острова Хиума минное поле, о чем донес в штаб флота, но оно не было учтено. В Усть-Двинске, где базировалась значительная часть флота, причем наиболее современные корабли, не было ни одного быстроходного тральщика, следовательно, корабли могли рассчитывать только на собственные параваны-охранители. Чтобы прибыть в назначенный квадрат в установленное время отряд должен был пройти 180 миль 22-узловым ходом. Корабли миновали Ирбенский пролив и около трех часов ночи 23 июня, снизив скорость до 18 уз, начали маневрирование вблизи маяка Тахкуна, следуя переменными курсами. В большинстве трудов по Великой Отечественной войне говориться о том, что в первый день войны советский флот не понес потерь. Но наступило утро второго дня войны. В 3.35 в 16–18 милях к северо-западу от маяка Тахкуна подорвался на мине шедший головным эсминец «Гневный», у которого была оторвана носовая оконечность корпуса по второе орудие главного калибра.
Сразу же после этого крейсер и «Стерегущий» повернули «все вдруг» на обратный курс.
Следуя этим курсом, в 4.21 крейсер подорвался на мине в точке с координатами 59°20′ с.ш. и 22°00′ в.д.
Силой взрыва была оторвана носовая оконечность, которая, перевернувшись вверх форштевнем быстро затонула. Район разрушений ограничивался 55 шп. Траверзная броневая переборка на 61 шп. повреждений не получила и сохранила водонепроницаемость. Чтобы устранить дифферент на нос были затоплены кормовые дифферентные и креновые отсеки, а позже — кормовое подбашенное отделение. Переборки на 61 и 83 шп. были подкреплены деревянными упорами. Выяснив состояние корабля и машин, в 4.31 командир, боясь разрушений носовой переборки, дал задний ход. Но корабль не слушался руля, описывая циркуляцию. Командир пошел на риск и дал машинами «малый вперед». Траверзная переборка выдержала, и скорость постепенно повысили до 8 уз, а затем и до 12 узлов (при этом машины давали 109 об/мин, что соответствовало 16 узлам при нормальных условиях). После подрыва корабль полностью сохранил свою боеспособность и подвижность.
Командир крейсера решил идти к ближайшему берегу — острову Вормси. На переходе сигнальщики трижды обнаруживали подводные лодки (скорее всего за перископы принимались плавающие предметы, как говорили еще в 1-ю мировую войну «заперископило»). Каждый раз корабль выполнял маневр уклонения от возможных атак и открывал огонь из 100-мм и 45-мм орудий. В 8.30 корабль, сопровождаемый эсминцем «Стерегущий» подошел к юго-западной оконечности острова Вормси в проливе Хари-Курк (Воози-Курк). Но крейсер не мог встать на якорь т. к. становые затонули вместе с носовой оконечностью, а стоп — анкер был потерян в результате сотрясения от взрыва. Чтобы корабль не вынесло течением на камни, его приткнули носом к мели и приняли балласт в носовые отсеки. Корабль сел на грунт носовой частью, с таким расчетом, чтобы винты и руль оставались на глубине, даже если корабль развернет течением.
По приказанию комфлота для оказания помощи «Максиму Горькому» был сформирован отряд кораблей под командованием командира ОВРа главной базы капитана 2 ранга А.А. Милешкина (флаг на БТЩ-208 «Шкив»): дивизион БТЩ, эсминцы «Артем» и «Володарский», 5 катеров МО, спасательное судно «Нептун» и гидрографическое судно «Лоод».
В 21.35 из Таллина пришли дивизион БТЩ, буксир «Зарница» и вспомогательное судно «Кама». На «Каму» было выгружено 1200 180-мм полузарядов из погребов 1-й и 2-й башен и 6 боевых зарядных отделений торпед.