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