Не имея возможности сделать военный и торговый флот на Балтике, Московское государство начало строить его на Волге для обеспечения широкой торговли с Персией, Индией и народами Кавказа на Каспийском море. С такой целью в Нижнем Новгороде в 1636 г. был построен из соснового дерева первый русский корабль «Фредерик» длиной 36,5 м, шириной 12 м и осадкой 2,1 м. Он имел плоское днище, три мачты с парусами и, помимо этого, 24 больших галерных весла. Вооружен он был несколькими пушками и вмещал 78 человек экипажа и пассажиров. Из Нижнего Новгорода через Каспийское море он ходил в Персию с посольством, которое имело цель начать торговлю с Россией персидскими шелками. Возникновение на Волге и Каспии «Фредерика» вызвало огромную сенсацию, однако ему не повезло — в районе Дербента он потерпел во время шторма аварию и был выброшен на берег.

Но задолго до появления «Фредерика», еще в 1556 — 1559 гг. русские воины спускались по Днепру на своих чайках и успешно высаживались около Очакова и даже на северных берегах Крыма. Во время одного из таких походов им удалось захватить два турецких корабля.