В январе 1635 года в Нижний Новгород прибыли иноземные корабельные мастера: немец Анц Берк и с ним еще 5 мастеров, в том числе один швед. С участием русских мастеровых они приступили к работам. Пока было решено ограничиться постройкой только одного корабля, на котором планировалось отправить посланников к персидскому шаху через Каспийское море.
В июне 1636 года корабль был спущен на воду, но еще более трех недель его доводили до нормы. Построен он был из елового леса, плоскодонный, без киля, с тремя мачтами. Его длина 35 м, ширина 12 м, осадка 2 м. Он мог идти и на веслах (предстояло пройти множество мелей). В составе экипажа было пятеро русских. Капитаном корабля назначили любекского моряка Кордеса, под надзором которого он и строился. В честь своего герцога гольштинцы назвали корабль «Фредерик».
30 июля 1636 года корабль с посланниками под парусами вышел из Нижнего Новгорода, но тут же сел на мель. Снялся с мели с трудом и продолжил путь. Повторяя эту сложную процедуру еще не один раз, только 15 сентября он прибыл в Астрахань (полтора месяца шел по мелководью Волги). Через месяц корабль «Фредерик» вышел в открытое море, держа курс на юг в Персию, в порт Дербент. Но на переходе он попал в сильный шторм, получил течь и сел на мель, а 14 ноября его вообще разбило. Пассажиры и экипаж судна успели спастись на лодках. Учитывая эти обстоятельства, строить остальные 9 кораблей не стали.
Такова была участь первого военного судна, построенного на русской земле, русскими руками и из русского леса. Правда, строился он по заказу иностранцев. Есть основание полагать, что царь Михаил Федорович в то время имел мысль о заведении в России флота. Когда в 1647 году был издан воинский устав, то уже тогда планировалось издать и особую книгу «О корабельной ратной науке».
Через 30 лет строение в России судов для Каспийского моря возобновилось. Но это уже было при другом царе – Алексее Михайловиче и уже не по желанию иностранцев, а по непосредственному распоряжению русского правительства.
С точки зрения истории Военно-Морского Флота в период царствования Алексея Михайловича, большое значение имели взгляды близкого к царю человека – боярина Ордин-Нащокина А.Л. По его инициативе была предпринята вторая попытка создать в России морской флот на Балтийском море. Делалось это в ходе очередной русско-шведской войны (1656–1661).
Наступление русских вдоль Западной Двины требовало содействия со стороны флота. Для этой цели на берегах реки было построено 1400 барок и стругов, на которых перевозились войска, вооружение, боеприпасы и продовольствие. С занятием города Кокенгаузена (русское название – Царевич-Дмитриев), расположенного на Западной Двине, назначенный царским наместником вновь приобретенного края Ордин-Нащокин, преследуя мысль открыть для русских свободный путь к Балтийскому морю, приступил к построению там военных кораблей. Под его руководством были созданы верфи, на которых началась постройка парусно-гребных кораблей.