В мае написан был договор, а 19 июня сделано было распоряжение о строении кораблей для Каспийского моря: великий государь указал для посылок из Астрахани на Хвалынское море делать корабли в Коломенском уезде, в селе Дединове, а ведать это корабельное дело в приказе Новгородской чети боярину Афанасью Лаврентьевичу Ордину-Нащокину да думным дьякам – Дохтурову, Голосову и Юрьеву. В тот же день иноземец Иван фан Сведен объявил в приказе корабельщиков Ламберта Гелта (Holt) с товарищами, четырех человек, нанятых на четыре года. Полковник Корнилиус фан Буковен (Bockhoiven) отправился в Вяземский и Коломенский уезды осматривать леса; к Марселисам на их тульские и каширские заводы послана была память – давать железо самое доброе на корабельное дело. Плотников и кузнецов велено было набирать из рыболовов села Дединова, охотников, а в неволю никого не нудить. Главным распорядителем при строении кораблей был приставлен Яков Полуехтов.
Новое дело пошло не так скоро, как бы хотелось. Хотелось, чтобы корабль поспел к весне 1668 года. но 1 октября 1667-го Полуехтов прислал сказку дединовского старосты, что у них к корабельному делу охочих плотников нет; того же числа другая отписка Полуехтова: кабацкий голова отказал, денег у него нет, на корабельное дело дать нечего. Плотников велели нанимать в Коломне и Дединове, но от 27 октября от Полуехтова новая отписка: в Дединове плотники охотою не нанимаются, а подрядчиков нет, и корабельное дело за плотниками стало. Послали память в приказ Большого дворца, велено всем дединовским плотникам уговариваться без всякого опасенья, наем им будет без убавки, и в неволю на них корабельное дело накинуто не будет, ссорщикам не верили бы; Полуехтову послали государеву грамоту: из Дединова у других сел взять у приказных людей плотников тридцать человек, а корму давать им по четыре алтына на день.
Работа пошла с 14 ноября. В январе отписка от Полуехтова: «Плотникам и кузнецам дано корму по четыре алтына на день человеку, а дни малые и холодные, корабельное дело неспоро, а корму без указа убавить не смею». В ответ велено давать по два алтына человеку да смотреть, чтобы не гуляли. Тридцати плотников оказалось мало; понадобились канаты и бичевки, мастеров канатных можно было сыскать между крестьянами епископского села Городищ, но никто из них волею не подряжался; спросили парусного мастера – нет! Иноземцы объявили, что надобно на корабле вырезать корону, резчика негде было сыскать; дединовцы наскучили незваными гостями: староста приходил со многими людьми и ссылал полковника фан Буковена со двора, отводили дворы далеко от корабельного дела. Велели прибавить еще 20 человек дединовских плотников, и полковника велели поставить на ближнем дворе, епископу коломенскому велели дать канатных и бичевных мастеров; из Оружейной палаты велели выслать в Дединово резного мастера; туда же велели послать из Пушкарского приказа казенного кузнеца Никитина. Но и тут неудачи: Пушкарский приказ отвечал, что кузнец Никитин делает к большому успенскому колоколу язык, а кроме того кузнеца, языка делать некому; Оружейная палата отвечала, что у нее резного мастера нет. Парусных швецов и токарей велели взять на Коломне, кузнецов в Переяславле-Рязанском, живописца и резца на Гранатном дворе; но на Гранатном дворе их не оказалось, послали в Стрелецкий приказ. Между тем наступила весна, май месяц; Полуехтов дал знать, что корабль на воду спущен, будут отделывать его на воде, а яхта и шлюпы поспеют скоро. Но в июне новые жалобы от Полуехтова: коломенский епископ Мисаил канатных мастеров не дает. А епископ жалуется: «Дал я 8 человек мастеров, но Полуехтов бьет их и мучит, в подклеть сажает, пеньки и кормовых денег не дает, мучит голодною смертию». На коломенском Кружечном дворе, на котором до сих пор брали деньги для корабельного строения, денег недостало, послали взять в Зарайске и Переяславле-Рязанском из таможенных доходов. Отыскали и отправили в Дединово иконописца и резца, резцу велено короны резать, а иконописцу, где доведется, цветить. Лето уже приближалось к исходу, а корабль все не был готов. 7 августа послана к Полуехтову царская грамота: велено у корабля на корме сделать и вырезать травы и вызолотить, орла и короны делать не велено, а на носу сделать льва; велено делать с большим поспешением, чтобы в августе месяце отпустить корабль из Дединова. Полуехтов отвечал на это, что главная остановка за епископом Мисаилом: осьми канатных мастеров мало, а епископ не дает в прибавку. Послали новую грамоту к епископу, с большим подтверждением, а к Полуехтову опять приказ, чтобы непременно корабли были готовы к отпуску в августе месяце. Прошел август, прошла и половина сентября, Полуехтов доносит, что корабль, яхта, два шлюпа и боты сделаны, совсем наготове, но больших канатов, на чем кораблю и яхте стоять, не сделано, потому что мастеров только 8 человек, а больше епископ Мисаил не присылывал. Пошла третья грамота к епископу, а к Полуехтову приказ: отпустить корабли в Нижний Новгород с полковником фан Буковеном и корабельщиками, а кормщиков и гребцов взять из Коломенского посада и Коломенского яма, знающих людей, которые бы в Оке-реке водяной ход знали. В Нижнем велено корабли поставить для осеннего и весеннего льда в заводях и беречь накрепко; чего на кораблях не поделано, то фан Буковен должен был доделать в Нижнем. Но 19 октября отписка из Дединова: коломенские ямщики государеву указу учинились ослушны, на корабли кормщиков и гребцов не дали, кораблю по Оке идти нельзя, вода мелка.