Заложен 21.8.1798. Строитель Г. Игнатьев. Спущен 22.5.1799, вошел в состав Балтийского Флота.
Участвовал в войне с Францией 1798—1800. 8.9.1799 в составе эскадры вице-адмирала Б.А. Баратынского вышел из Архангельска к берегам Англии для совместных действий с английским флотом против Франции и Голландии. 2.10 в океане выдержал сильный шторм, разлучился с эскадрой и далее шел самостоятельно. 21.10 прибыл на Литский рейд. до 7.1800 находился в Англии. 20.7 с эскадрой вышел из Портсмута в Россию, 26.9 прибыл в Кронштадт. В 1801 и 1803 в составе эскадр находился в практических плаваниях в Финском зал. В 1804 исправлен и обшит медными листами в Кронштадтском доке. Участвовал в войне с Францией 1804—1807. 5.7.1805 был подписан Высочайший указ Александра 1 подготовить эскадру (в том числе и «Москву») к экспедиции в Средиземное море. 10.9.1805 в составе эскадры вице-адмирала Д.Н. Сенявина корабль вышел из Кронштадта в Средиземное море по маршруту Ревель — Копенгаген — Портсмут — Гибралтар — Кальяри — Мессина и 18.1.1806 прибыл в Корфу. С 16.2 по 27.3 он конвоировал из Корфу к проливу Дарданеллы транспорты с русскими войсками, затем вернулся в Корфу. В 4.1806 доставил войска из Корфу в Котор. 20.5 в составе отряда д.Н. Сенявина пришел к Триесту для освобождения задержанных австрийцами русских торговых судов. После освобождения судов и ухода отряда был оставлен для блокады Венеции. 30.5 обстрелял караван торговых судов, вышедших из Венеции в сопровождении французских канонерских лодок, и заставил их вернуться в порт. В 6— 8.1806 действовал в составе эскадры у Новой Рагузы и Кастельново. В 9.1806 доставил в Триест депеши Д.Н. Сенявина, посланные в Россию. 2.12 пришел к эскадре Д.Н. Сенявина, осаждавшей крепость Курцало, доставив туда черногорских стрелков. 10.12 отряд судов, в составе которого находился корабль «Москва», подошел к крепости Браццо, обстрелял укрепления и высадил десант, взявший крепость. После ухода эскадры, Д.Н. Сенявина к проливу Дарданеллы остался в составе отряда капитан-командора И.А. Баратынского в Адриатическом море. 28.5 суда отряда высадили десант у крепости Алмисса, но ввиду превосходства войск противника 30.5 десант пришлось снять с берега.
31.5 отряд, идя вдоль берега, обстреливал французские войска, а 2—3.6 обстреливал войска противника у г. Макарска. 6.6 отряд высадил десант у сел. Тучети, но на следующий день, сняв с берега десант, ушел в Кастельново. После заключения Тильзитского мирного договора и передачи Кастельново французам, приняв на борт русские войска, 14.8 отряд вышел из Кастельново в Венецию. Поскольку Венеция была блокирована англичанами, русские суда высадили войска в Пирано. Получив приказ Д.Н. Сенявина о возвращении в Россию, 19.9 отряд пришел в Корфу (уже после ухода эскадры д.Н. Сенявина). 2.10 корабли «Москва» и «Св. Пётр» вышли из Корфу в Россию, 9.10 между о-вами Сицилия и Сардиния выдержали сильный шторм и 17.10 зашли в порт Ферайо на о-ве Эльба. В начале 1808 корабль «Москва» перешел в Тулон, разойдясь в море с английской эскадрой, и поступил в распоряжение французов. Простояв в Тулоне 22 месяца, командир отряда получил Высочайшее повеление от 27.9.1809 «из-за ветхости продать корабль французам, экипажу возвратиться в Россию». В начале 1810 экипаж корабля вышел из Тулона и 17.5 пересек границу России.
Командиры: Г.А. Сарычев (1799—1800), А.С. Бабаев (1801—1802), Е.П. Гетцен (1803—1809).
