Подписав договор с армянами, Афанасий Лаврентьевич побеспокоился и о создании флота, который мог бы ходить в Каспийское море. Делать корабли велено было в Коломенском уезде, в селе Дединове, и служилый иноземец Иван Ван-Сведен объявил в своем приказе о найме четырех корабельщиков во главе с Ламбертом Гелтом, а полковник Корнелиус Ван-Буковен отправился в Вяземский и Коломенский уезды осматривать леса. Плотников и кузнецов для строительства кораблей велено было набирать из жителей села Дединова, причем особо оговаривалось – брать «охотников», а никого не принуждать силой.
Первоначально планировали сделать первый корабль к весне 1668 года, но дело затянулось: сначала плотники не хотели идти на незнакомую работу. Пришлось сначала дать им «кормовые деньги», а потом уже приступили к работе, и работали эти 30 плотников плохо. Нужны были канаты и паруса, но опять же канатных дел и парусных дел мастера не хотели идти по доброй воле работать на создании флота. Пришлось велеть не кому-нибудь, а епископу коломенскому найти бичевных и парусных дел мастеров, а «резному мастеру» – вырезать на корабле изображение короны (пришлось везти изображение из Оружейной палаты, но и там его не оказалось). В общем, на местах ничто должным образом не решалось, и буквально каждая деталь типа вышитого орла на корабельном знамени вызывала переписку на уровне первых лиц в государстве. В результате корабль «Орел», яхта, две шнеки и бот спустили на воду только весной 1669 года, и только 13 июня корабль отправился в плавание вниз по Оке, потом по Волге, в Астрахань. Капитаном корабля стал некий Давид Бутлер, выписанный с 14 товарищами из Амстердама. Этот Бутлер представил царю и Думе артикулы, как капитан должен «между корабельных людей службу править и расправу чинить». Артикульные статьи царь подписал, заложив основу для Морского устава России.
В этой истории все очень напоминает классические истории времен Петра I – постройку кораблей, которой руководят иноземцы, голландский капитан и основная часть команды тоже из Голландии, а матросы на корабле и яхте – явно русские.