Наконец днём 6 июля 1788 года на горизонте показался шведский флот, спешащий нанести удар по Санкт-Петербургу.
На военном совете, состоявшемся перед выходом в море, адмирал поставил капитанам задачу на предстоящий бой. Согласно диспозиции, «Мстислав» занимал место сразу за флагманским кораблём – «Ростиславом». На вопрос адмирала Грейга о том, как намерен Муловский держать своё место в строю, тот отвечал: «Пока мой корабль держится на воде, он не отстанет от своего флагмана!»
Невдалеке от острова Гогланд русский флот встретился со шведской эскадрой. Сражение было жестоким. «Мстислав» дрался отчаянно, нередко сражаясь сразу с несколькими вражескими кораблями, прикрывая в трудные минуты своего флагмана. Подавая пример подчинённым, капитан Муловский всё время находился там, где было наиболее опасно, и хладнокровно руководил боем.
Именно на «Мстислав» был доставлен флаг с пленённого шведского линейного корабля «София-Магдалина».
Во время сражения на корабле было убито 28 человек и 60 ранено. Моряки после боя сосчитали, что было получено 116 пробоин, перебиты якоря и шлюпки.
Знаменитое Гогландское сражение не дало заметного преимущества ни одной из сторон. Однако эскадра адмирала Грейга одержала в этом сражении победу, не отступив под напором шведского флота и не пропустив его к Петербургу.
Потеряв 74-пушечный корабль «Принц Густав», шведский флот покинул поле сражения и направился в Свеаборг для устранения повреждений.
Победа, одержанная адмиралом Грейгом, разрушила план короля Густава III овладеть Петербургом.
25 июля 1788 года последовал высочайший указ о награждении наиболее отличившихся морских офицеров, в котором императрица Екатерина II писала: «Флота капитанам Муловскому и Денисову в воздание храбрости их, всеми свидетельствуемой, пожалованные от меня знаки военного ордена Святого Георгия IV степени с грамотами при сём посланы».
В Гогландском сражении, кровавом и беспощадном, на палубе осыпаемого ядрами «Мстислава» состоялось боевое крещение Ивана Фёдоровича Крузенштерна.
Молодой моряк храбро сражался, не прятался от летящих ядер и не трусил. Он заслужил похвалу командира и уважение бывалых моряков. Но на вопрос Муловского юный моряк ответил, что это было ужасно.
Иван Фёдорович не знал, что в этой битве на стороне противника принимали участие четверо его родственников из той ветви рода Крузенштерн, которая осталась в Швеции.