В 1655 г. маркграфство Бранденбург, будучи частичным вассалом Польши (маркграф Бранденбурга совмещал тогда титул прусского герцога) было вовлечено в войну против Швеции (Вторая Северная война 1655—1660). Так как отсутствие флота делало порты Пруссии Пиллау и Мемель открытыми для вторжения шведов, курфюрст Фридрих Вильгельм осознал важность иметь собственные военно-морские силы. Первая попытка их создания, однако, ограничилась маленькой флотилией Балтийского моря, собранной в 1656 году в Пиллау и имевшая в составе всего 3 корабля с 34 пушками в сумме.

Началом флотилии послужил шведский корабль Förgyllda Lejonet водоизмещением в 100-150 т, севший на мель недалеко от Мемеля в октябре 1655 года и брошенный экипажем. Он был совсем новый - построен за год до этого в Стокгольме. В следующем году корабль был снят, отремонтирован кёнигсбергским кораблестроителем Люббертом Хармсеном, переименован в Clevescher Lindenbaum (существует вариант написания Clevischer Lindenbaum) и принят в казну в ранге 10-пушечного фрегата. В те времена термином "фрегат" обозначались любые быстроходные корабли, вооружение и размеры которых не позволяли им становиться в линию баталии. Судя по сохранившимся техническим характеристикам, Clevescher Lindenbaum скорее всего был пинком (пинассом), но мог также оказаться флейтом.

Пинас появился на севере Европы в начале XVII века и мог представлять собой что угодно, от большой лодки до небольшого военного корабля. Пинк представлял собой трёхмачтовый пинас, несколько напоминавший флейт, но значительно отличавшийся от него менее вогнутыми шпангоутами и транцевой кормой, выступающей над рулём. Передняя часть корабля заканчивалась почти прямоугольной поперечной переборкой, простирающейся по высоте от палубы до полубака. Пинас мог быть длиной до 44 м, на грот- и фок-мачтах поднимали прямые паруса, на бизань-мачте — бизань, а на бушприте — блинд. Предназначались пинасы в основном для торговых целей, но применялись также военными флотами, как посыльное судно, разведчик, канонерская лодка или рабочий баркас.

Происхождение названия Clevescher Lindenbaum (липа из Клеве) связано с городом Клеве, который в XVII веке отошёл к Бранденбургу и получил статус третьей бранденбургской герцогской резиденции (наряду с Берлином и Кёнигсбергом). Не совсем ясно, что там была за липа, но она упоминалась ещё в 1463 году. Возможно - одно из древних деревьев, которые встречаются до сих пор в регионе, почитаются и служат источниками преданий. Это, видимо, до наших дней не сохранилось.

Согласно описи имущества корабля, составленной 3 июля 1658 года, он имел три мачты и бушприт, на которых нёс 6 парусов: бизань, грот, грот-топсель, фок, фор-топсель и блинд с тремя боннетами.

Вооружение составляли 10 металлических пушек (все с портами), 10 центнеров пороха, 5 бутылок для пороха, 300 железных ядер, 57 картечей, 24 гранаты. Также на борту имелись 8 мушкетов, 5 карабинов, 6 пистолетов, 6 патронных лент, 4 подсумка для патронов, 100 фунтов мушкетных пуль, а также 10 сабель, 4 шпаннера (Spanner), 12 пик.

В числе прочего оборудования имелся 1 тяжелый якорь, 2 якорных троса, 2 буйковых каната, 1 "шлюп" (по-видимому, "шлюпка") с шестью веслами, 1 буй и 1 фонарь.

Согласно платежной ведомости 1657 года, экипаж состоял всего из 28 человек: капитан (полковник фон Хилле), шкипер, штурмман, боцман с помощником, констебль с помощником, плотник, парусник, 8 лодочников (предположительно, матросов), 1 полулодочник, 2 юнги, капрал, 2 ефрейтора и 3 солдата. Возможно, что в ходе службы на борт принимались дополнительные армейские подразделения в качестве временной морской пехоты.

***

В 1657 году, воспользовавшись тяжелым положением Польши в войнах со Швецией, Россией и запорожскими казаками, Бранденбург добился подписания Велявско-Быдгощского трактата с Польшей, по которому герцогство Пруссия становилось независимым и примыкало к Бранденбургу. В этом году к первому кораблю прибавился купленный в Кёнигсберге 7-пушечный флейт Churfürst von Brandenburg (курфюрст Бранденбургский). Корабль, водоизмещением ок. 250-300 т., был больше грузовым, чем военным.

В октябре 1658 года Clevescher Lindenbaum участвовал в бомбардировке шведского укрепления близ Эльбинга. В конце октября 1658 корабли провели операцию в Вислой лагуне. 9 мая 1659 года бранденбургский фрегат обстрелял Юнгфернсханце близ Эльбинга - предположительно, это был Clevescher Lindenbaum.

В 1659 году флотилию усилили ещё два корабля, нанятых на год в Курляндии: 30-пушечный корабль (фрегат) Pax и 12-пушечный шлюп Clementia. Со временем флотилия была увеличена до семи крупных кораблей, трёх канонерских шлюпов и двадцати вооруженных лодок, которые успешно использовались против шведских кораблей и укреплений в заливе Фришез-Хафф со стороны Польши.

После окончания войны флот был сокращён из за отсутствия денег, и к 1662 году в его составе было всего восемь небольших единиц.

Clevescher Lindenbaum был продан в 1661 году неизвестному покупателю; его дальнейшая судьба неизвестна. Командир корабля, полковник фон Хилле, стал губернатором крепости Гросс-Фридрихсбург у Кёнигсберга и умер в 1684 году в возрасте 75 или 76 лет.

Churfürst von Brandenburg был продан в Кадисе (Испания) в 1662 году.

Есть упоминание, что между 1661 и 1664 гг. существовал корабль Kurprinz (или Churprinz), но не указано ни типа, ни размеров, ни судьбы.