В России в его адмиральство не очень поверили. Особенно командующий флотом генерал-адмирал граф Федор Михайлович Апраксин, посчитавший появление Змаевича очередной интригой графа Толстого. По правде говоря, познания Змаевича сильно отличались от классической тактики ведения морского боя. По принятым тогда правилам линейные корабли, встав друг против друга или идя параллельными курсами, затевали отчаянную орудийную пальбу, соревнуясь в мастерстве и сноровке канониров. Победившей считалась та эскадра, от которой больше осталось. Красивая, даже элегантная война. Изящные корабли с резными фигурами на носу Офицеры в длинных париках и камзолах, приветствующие друг друга галантными поклонами. Как тут не вспомнить Николая Гумилёва:
Так воевали на Балтике. Так обучал русских моряков первый русский адмирал, в прошлом шотландский пират Патрик Гордон. Так их учили в морских академиях Амстердама и Портсмута. Но на Средиземном море война велась совсем по-другому. Быстрые и легкие галеры, идущие вдоль берега на отраженном ветре, в решающий момент включали бешеную вёсельную скорость и, проскакивая зону пушечного огня, прилеплялись к бортам большого корабля, а затем, используя длинные вёсла, как катапульты, забрасывали на его палубу абордажные команды. Только представьте себе летящих по воздуху головорезов с пистолетами, саблями и кинжалами, зажатыми меж зубов. В этом, конечно, не было ничего галантного: какие камзолы, какие длинные парики, когда ты летишь в гущу схватки, одновременно стреляя из двух пистолетов. Здесь, уже не золото с кружев, а головы летят с плеч. Нет, степенная Северная Европа так уже не воевала. Да, вот только, Змаевич другой манеры боя не знал. Правда, эта необразованность Матвея Христофоровича не слишком смутила Петра. Не вдаваясь в военную теорию, он поручил ему заняться делом — строить корабли и готовить команды. Понятное дело, что тот начал строить именно галеры. Надо отметить, что ни до него, ни после в таком количестве галеры на Балтике никто не строил. Основой флота считались красавцы-фрегаты и линейные корабли, галерам отводились лишь вспомогательные функции. Но задача перед Россией стояла необычная — надо было в кротчайший срок построить целый флот и обучить тысячи людей. Змаевич предложил Петру и Апраксину поступить строго наоборот — сделать галеры главной ударной силой. Строились они быстро, стоили недорого, а главное, не требовали высококвалифицированной команды. Так и порешили. За два года было построено свыше сотни галер.
Пока Змаевич обучал псковских крестьян основам абордажного боя, русские войска били шведов везде, где только могли, занимая один за другим прибалтийские города. К весне 1714 года вся Прибалтика и почти вся Финляндия контролировались Россией, но чтобы окончательно решить главную задачу войны — выход к Балтике, необходимо было помериться силами на море.