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