Иван Шостак — личность в истории нашего флота особенная. Перечень его подвигов впечатляет: командир императорской галеры «Десна» во время путешествия Екатерины Второй по Днепру, участник сражений при Керчи, Тендре и Калиакрии, командир отряда канонерских лодок во время штурма Измаила, участник Средиземноморской экспедиции 1798–1800 годов, герой штурма Цериго, Занте и Корфу, любимец адмирала Ушакова, которому последний доверял самые рискованные дела. На начало XIX века Шостак был единственным офицером Черноморского флота, имевшим Георгиевские кресты 4-й и 3-й степеней за боевые отличия.

Линейный корабль «Тольская Богородица» под командой капитана 1-го ранга Шостака 2 октября 1804 года отправился с отрядом Балаклавского пехотного полка и с провиантом к берегам Мингрелии, где предполагалось организовать вырубку корабельного леса для нужд черноморских портов. В его сопровождение был выделен бриг «Александр» под командой капитан-лейтенанта Влито.

По причине встречных ветров плавание было медленным, а из-за находящихся на борту солдат расход продуктов и воды весьма большим. Поэтому Шостак был вынужден зайти для пополнения запасов в местечко Платана на берегу Анатолии, отличавшееся безопасной стоянкой и дешевизной продуктов. В Платане «Тольская Богородица» и «Александр» простояли 13 дней. За это время на борт линейного корабля и брига были приняты все необходимые продукты, а питьевые бочки залиты свежей водой. 24 октября плавание было продолжено. 2 декабря «Тольская Богородица» и «Александр» подошли к берегам Мингрелии, став на якорь у устья реки Копи в двух верстах от берега.

Следующая неделя прошла довольно спокойно. Отряд Балаклавского полка был переправлен на берег, туда же свезли 600 четвертей муки и 32 четверти разных круп. Пользуясь возможностью, Шостак решил пополнить запасы воды. Для этого на берег отправили баркасом 68 матросов во главе с лейтенантом Викорстом. Неподалеку от линейного корабля находился и сопровождавший его бриг «Александр», с которого тоже свозили на берег припасы и солдат.

Ничего не предвещало непогоды, однако предусмотрительный и опытный Шостак все же распорядился для уменьшения парусности спустить верхний рангоут. С полуночи 8 декабря ветер, дувший с запада, скоро перешел в самую настоящую бурю. К 6 часам утра линкор уже дрейфовал к берегу, и он оказался на глубине 4,5 сажени. Затем волнами его стало бить с огромной силой о дно.

Из хроники катастрофы: «8 декабря, после большой зыби от запада, начавшейся еще накануне, сильным штормом с великим волнением и морозом стало дрейфовать; брошенный наконец в буруны корабль был разбиваем и заливаем волнением: фок-мачта и бушприт сломались в самом основании их и упали в воду; вода стала тогда вливаться через бушпритную дыру в нижнюю палубу; бизань-мачта также сломалась; бимсы отошли от бортов. Верхние борта треснули, палубные пазы разошлись, переборки и пиллерсы двигались; в трюме было до половины воды. Хотели было для облегчения срубить грот-мачту, но она сама переломилась и, упав на правую сторону, подняла шканцы на левой стороне, стала бить шкафут и своей тяжестью накренила корабль. Удары волн выбивали еще и пушечные порты».

Вскоре «Тольская Богородица» полностью наполнилась водой и села на дно. Теперь над поверхностью воды оставалась только верхняя палуба, через которую то и дело перекатывались штормовые волны, и каждая из них уносила с собой людей. Видя, что положение безнадежное, капитан 1-го ранга Шостак приказал команде спасаться кто как может. Сам же с офицерами остался на шканцах гибнущего корабля.

Затем линейный корабль переломился почти посредине на две части. Носовая, удерживаемая якорями, так и осталась на месте, а кормовую потащило дальше к берегу. Сам Шостак с группой офицеров находился на кормовой части. Когда корма наконец остановилась на мелководье, началось разрушение бортов.