Начало войны для русского флота было, как всегда, неожиданным. Не хватало морских служителей, артиллерии, боеприпасов, надо было срочно доукомплектовываться. Суворов передал триста канониров во флот, на шаткую палубу вступили в качестве моряков солдаты морских команд, что высаживались в качестве десантов с кораблей. Они-то хоть на море бывали, посчитал Мордвинов. И тут же разработал план внезапного нападения на турецкий флот у Варны. Ему хотелось давно утвердиться не только в качестве старшего члена Черноморского адмиралтейского правления флотом, но и фактическим его главнокомандующим, победоносным флотоводцем. Он предложил Потемкину на утверждение план нападения на турецкий флот, но не у Очакова, как можно было ожидать, а у Варны. В этом несколько авантюрном плане был задействован и элемент внезапности, возможность уничтожить флот на рейде, ибо спрятаться в Варненской гавани за огнем береговых батарей не было возможности. Потемкин и его окружение план поддержали. Приближенный к князю и знающий досконально его настроение начальник канцелярии полковник В. С. Попов отписал Мордвинову: «Вам представляется честь встревожить султана в его серале... Кажется, турецкие силы не страшны, когда фрегат и бот не потрусили целого флота». Не лучшую службу сыграло мужественное сражение «Скорого» и «Битюга» для реального представления о турецком флоте. Однако для того, чтобы быть справедливым, следует сказать, что поражение русскому флоту нанес не флот турецкий. Поражение пришло от недоброкачественного строительства, неумелости в действиях команд и командиров, от жесточайшей бури, разметавшей и разломавшей корабли. Севастопольская эскадра в составе трех 66-пушечных кораблей («Слава Екатерины», «Святой Павел», «Мария Магдалина»), а также семи других военных судов 31 августа взяла курс на юго-запад. Контрадмирал Войнович, который возглавлял эскадру, тоже был настроен оптимистически и, естественно, хотел победоносно завершить этот поход, чтобы беспрекословно утвердиться в звании командующего Севастопольской эскадрой. В ответ на робкие пожелания переждать ветры и волнения он высокомерно сказал: «Слова ваши – бабьи сказки, я надеюсь на моих капитанов». У знаменитого и трагического для русского флота мыса Калиакрия эскадра встала в дрейф. А дальше случилось непоправимое.
«Шторм с дождем и превеликой мрачностью обрушился на эскадру. Ломались, как соломинки, мачты, разлетались в клочки паруса, разрывались ванты. Корабли разметало по морю, кое-кто отдался воле волн, кое-кто пытался развернуться по ветру и двигался в юго-восточном направлении, то ли к Тамани, то ли к Синопу. „Мария Магдалина“ уже в первый день осталась без мачт. „Св. Андрей“ лишился их на второй день.»
