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

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

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

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

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

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