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