Линейный корабль «Тольская Богородица» под командой капитана 1-го ранга Шостака 2 октября 1804 года отправился с отрядом Балаклавского пехотного полка и с провиантом к берегам Мингрелии, где предполагалось организовать вырубку корабельного леса для нужд черноморских портов. В его сопровождение был выделен бриг «Александр» под командой капитан-лейтенанта Влито.
По причине встречных ветров плавание было медленным, а из-за находящихся на борту солдат расход продуктов и воды весьма большим. Поэтому Шостак был вынужден зайти для пополнения запасов в местечко Платана на берегу Анатолии, отличавшееся безопасной стоянкой и дешевизной продуктов. В Платане «Тольская Богородица» и «Александр» простояли 13 дней. За это время на борт линейного корабля и брига были приняты все необходимые продукты, а питьевые бочки залиты свежей водой. 24 октября плавание было продолжено. 2 декабря «Тольская Богородица» и «Александр» подошли к берегам Мингрелии, став на якорь у устья реки Копи в двух верстах от берега.
Следующая неделя прошла довольно спокойно. Отряд Балаклавского полка был переправлен на берег, туда же свезли 600 четвертей муки и 32 четверти разных круп. Пользуясь возможностью, Шостак решил пополнить запасы воды. Для этого на берег отправили баркасом 68 матросов во главе с лейтенантом Викорстом. Неподалеку от линейного корабля находился и сопровождавший его бриг «Александр», с которого тоже свозили на берег припасы и солдат.
Ничего не предвещало непогоды, однако предусмотрительный и опытный Шостак все же распорядился для уменьшения парусности спустить верхний рангоут. С полуночи 8 декабря ветер, дувший с запада, скоро перешел в самую настоящую бурю. К 6 часам утра линкор уже дрейфовал к берегу, и он оказался на глубине 4,5 сажени. Затем волнами его стало бить с огромной силой о дно.
Из хроники катастрофы: «8 декабря, после большой зыби от запада, начавшейся еще накануне, сильным штормом с великим волнением и морозом стало дрейфовать; брошенный наконец в буруны корабль был разбиваем и заливаем волнением: фок-мачта и бушприт сломались в самом основании их и упали в воду; вода стала тогда вливаться через бушпритную дыру в нижнюю палубу; бизань-мачта также сломалась; бимсы отошли от бортов. Верхние борта треснули, палубные пазы разошлись, переборки и пиллерсы двигались; в трюме было до половины воды. Хотели было для облегчения срубить грот-мачту, но она сама переломилась и, упав на правую сторону, подняла шканцы на левой стороне, стала бить шкафут и своей тяжестью накренила корабль. Удары волн выбивали еще и пушечные порты».
Вскоре «Тольская Богородица» полностью наполнилась водой и села на дно. Теперь над поверхностью воды оставалась только верхняя палуба, через которую то и дело перекатывались штормовые волны, и каждая из них уносила с собой людей. Видя, что положение безнадежное, капитан 1-го ранга Шостак приказал команде спасаться кто как может. Сам же с офицерами остался на шканцах гибнущего корабля.
Затем линейный корабль переломился почти посредине на две части. Носовая, удерживаемая якорями, так и осталась на месте, а кормовую потащило дальше к берегу. Сам Шостак с группой офицеров находился на кормовой части. Когда корма наконец остановилась на мелководье, началось разрушение бортов. Вскоре палуба шканцев и юта уже были предоставлены сами себе. Все рушилось на части и ломалось. Люди падали в воду. Многие сразу же погибали от падающих обломков, другие тонули сами, и только некоторые пытались ухватиться за обломки корабля, чтобы с их помощью добраться до берега. Командир не только до самой последней минуты хладнокровно руководил спасением людей, но и как мог их ободрял. Рядом с ним все время катастрофы находился и старший офицер капитан-лейтенант Паниоти. По рассказам уцелевших, героизм среди команды гибнущего линкора был массовым. Как пример приводится подшкипер Померанцев, который отказался оставить корабль, пока его не покинет командир. По счастливой случайности Померанцев остался в живых. Его полумертвым подобрали в волнах у берега, но сумели вернуть к жизни.
Находившиеся на берегу офицеры и солдаты Балаклавского полка с частью команды линкора во главе с лейтенантом Викорстом, отправленные еще до начала шторма для пополнения запасов свежей воды, делали все возможное для спасения людей с гибнущею корабля.
К девяти часам утра 9 декабря все было кончено. От линейного корабля «Тольская Богородица» практически ничего не осталось. Среди спасенных командира корабля не оказалось. По отзывам очевидцев, в последние минуты своей жизни капитан 1-го ранга Шостак находился на обломках шканцев и ободрял бывших с ним рядом офицеров и матросов.
Что касается брига «Александр», то он некоторое время сопротивлялся напору ветра и волн, удерживаясь на четырех отданных якорях. Однако затем бриг был протаранен обломками линейного корабля. От нескольких сильных ударов начала поступать в трюм вода, оба якоря оборвались. Последнего оказалось достаточно, чтобы бриг вскоре выкинуло на прибрежную отмель. Благодаря распорядительности и мужеству командира брига капитан-лейтенанта Влито удалось спасти и переправить на берег большую часть команды. Всего с брига «Александр» спасся 71 человек. Погибло шесть матросов и сам командир. Капитан-лейтенант Влито, следуя традициям российского флота, покидал свое гибнущее судно последним. Бриг же был разбит волнами.
О произошедшей трагедии тогдашний командующий Черноморским флотом адмирал маркиз де Траверсе немедленно доложил Александру Первому. На основании решения императора маркиз 23 января 1805 года дал следующее указание флотским чиновникам: «Приняв с прискорбием настоящее известие, изъявил (император Александр Первый. — В.Ш.) высочайшее соизволение, чтобы узнать об оставшихся после утопших офицеров и нижних чинов семейств и близких родственников, в каком состоянии они находятся, дабы сделать им возможное пособие».
Когда все документы были собраны и отправлены в Петербург, оттуда 13 апреля 1805 года последовало распоряжение императора: «Поименованным родственникам утонувших офицеров выдать единовременно годовое жалованье, а женам производить пенсион половинного до замужества; женам же нижних чинов — полное».
Обстоятельствами гибели линейного корабля спустя несколько лет заинтересовался В.М. Головнин, а став генерал-интендантом российского флота, описал это крушение со своими выводами: «Гибель корабля „Тольская Богородица“, в числе многих других подобных кораблекрушений, служит к убеждению мореплавателей, что на открытых рейдах больших морей никогда не должно полагаться на якоря, но всегда надлежит ставить корабль, если место и обстоятельства позволяют, в такое положение и держать его в такой готовности, чтоб при наступлении бури с открытого моря тотчас можно было вступить под паруса и удалиться от берегов. Эта осторожность особенно нужна осенью и зимой, когда бури бывают чаще, сильнее и продолжительнее.
Столь ужасные последствия сопровождали разбитие корабля сего, что из 255 человек, составлявших экипаж его, погибли 8 офицеров и 150 нижних чинов, сверх коих утонули еще 6 человек солдат из числа сухопутных войск, на сем корабле привезенных, а остались в живых 5 офицеров и 92 нижних чина; из них, однако, только 28 человек спаслись при кораблекрушении, прочие же были столь счастливы, что съехали на берег до наступления бури.