Чтобы ознакомиться с методами кораблестроения, применявшимися венецианскими кораблестроителями, прославленными создателями лучших парусно-гребных судов, Петр направил Федосея Скляева, Лукьяна Верещагина, Фадея Попова и Григория Островского в Венецию. В этом главном на южных морях центре кораблестроения их встретил Иван Головин, который с группой из нескольких волонтеров прибыл сюда для изучения кораблестроения несколько ранее. Все они уже поступили работать и учиться в местный арсенал, считавшийся одним из образцовых кораблестроительных предприятий на Средиземном море. Туда же определились к строительству „галеасов и когорт" Федосей Скляев и его товарищи.
Помня наказ Петра, Скляев особое внимание обратил на изучение различных типов и вариантов венецианских галер и на технологию их постройки. Быстрое освоение итальянского языка значительно способствовало глубине изучения всего того, что интересовало Скляева в Венеции. Многое еще хотелось узнать настойчивому и любознательному русскому волонтеру, почувствовавшему, что кораблестроение является его истинным призванием. Однако обстоятельства вскоре вынудили его и друга его Лукь-яна Верещагина прервать дальнейшее изучение кораблестроения в Венеции ц возвратиться на родину.
Петр I вернулся из-за границы в Россию по делам государственной важности и, когда появилась первая возможность, прибыл в Воронеж, чтобы лично заняться вопросами кораблестроения. По разоаботанному им чертежу царь сам заложил в Воронеже и начал строить 58-пушечный корабль „Предистинация". Это был первый корабль, заложенный без помощи иностранных специалистов, который должен был продемонстрировать Западной Европе возможности русского народа.
Петр, всегда чувствовавший призвание к кораблестроению и с увлечением работавший в этой области, как государственный деятель отдавал себе отчет в том, что не может безотлучно находиться при постройке кораблей. Петру нужен был кораблестроитель – товарищ в работе. Таким товарищем царь и выбрал Федосея Скляева, с которым с отпоческих лет вместе начал осваивать любимое кораблестроительное дело. Пето решил прервать учение Скляева и срочно вызвал его вместе с Лукьяном Верещагиным в Воронеж,
Не сразу удалось уехать из Венеции Скляеву и Верещагину. Ушло некоторое, время на оформление аттестатов, которые они должны были получить, сдав соответствующие экзамены строгим экзаменаторам из числа лучших венецианских кораблестроителей. За сравнительно короткий срок Федосей Скляев основательно познакомился с голландскими, английскими и венецианскими методами кораблестроения, освоив их на практике. Он научился критически подходить к каждому из них, сравнивать конструктивные решения различных иностранных кораблестроителей, вырабатывать собственное самобытное суждение по каждому вопросу. Немудрено, что экзамены в Венеции были выдержаны блестяще, и в середине ноября 1698 г Скляев и Верещагин отбыли в Россию.
