Первой попыткой создания российского флота на Балтике принято считать решение царя Ивана Грозного сформировать морские силы для защиты торговли от действий пиратов на Балтике. «Пиратами» в то время были каперские суда, получавшие от правительств стран, торговых конкурентов России на Балтике, специальные грамоты, разрешающие каперам наносить любой ущерб российской морской торговле, в том числе и путем атаки торговых кораблей. Для противодействия таким атакам Иван Грозный принял на государственную службу одного из таких пиратов, немца Карстена Роде. Договор с Роде предполагал захват вражеских кораблей так, что каждый третий корабль должен был поставляться в Нарву для формирования русской флотилии на Балтике. Со временем русская флотилия Роде стала разрастаться за счет «обретенных» кораблей. Флот базировался в Нарве, Ивангороде и частично в Копенгагене, поскольку Дания была в то время одним из главных союзников России в Европе. Однако, усиление России на Балтике не было выгодно северо-европейским державам, и на флот Роде фактически была объявлена охота со стороны шведских и польских кораблей. Переменил свое мнение и король Дании Фредерик II, который поначалу предоставлял свои гавани и частично содержал русские корабли Роде. Фредерик II арестовал Роде и поместил его в тюрьму по обвинению в пиратстве.