Весной 1703 года, в ходе Северной войны, русские войска освободили от шведов берега Невы. В самом ее устье, на Заячьем острове 16 (27) мая была основана крепость Санкт-Петербург, положившая начало городу. Рядом, на Березовом острове, выросли первые дома.
Рядом с Адмиралтейством, по берегам Невы, отводились участки тем, кто имел самое близкое отношение к флоту. Выше земляного вала, но течению Невы, на месте нынешнего Зимнего дворца строились дома генерал-адмирала Ф. М. Апраксина, советника Адмиралтейств-коллегий А. В. Кикина, а еще дальше по Неве — вице-адмиралов К. Крюйса и И. Боциса. Они стояли на берегу, а за ними протянулась одна из первых улиц города, именовавшаяся с 30-х годов XVIII века Немецкой, затем Миллионной, ныне это улица Халтурина.
Здесь же пожелал построить себе зимний дом корабельный мастер Петр Алексеев — так порою называл себя Петр I. Он очень гордился своим умением строить корабли, высоко ценил мастерство корабелов. Немного дальше но берегу получат участки мастера Филипп Пальчиков, Гаврила Меншиков. Ближе всего к дому Петра будет жить один из первых русских инженеров-кораблестроителей Федосей Моисеевич Скляев.
Сверстник Петра I Федосей Скляев был сыном царского конюха, служившего в подмосковной царской вотчине — селе Преображенском. Когда Петру исполнилось четыре года, его отец, царь Алексей Михайлович, велел собрать для его забавы «малых ребяток». Так Федосей попал в «потешные». В 1691 году из «потешных» были сформированы полки — Семеновский и Преображенский. Федосей Скляев, смышленый и расторопный, очень скоро обратил на себя внимание юного царя. Вместе с Петром участвовал в создании «потешной» флотилии на Переяславском озере. В Преображенский полк он был зачислен бомбардиром. Когда в 1697 году Петр собирался за границу с Великим посольством, Скляев был отобран в числе 30 волонтеров, которые должны были его сопровождать.
В Амстердаме царь, под именем Петра Михайлова, с рвением изучал секреты плотничьего искусства. На верфи Ост-Индской компании, чьи суда бороздили дальние моря, вместе с ним трудились Александр Меншиков и Федосей Скляев. По окончании строительства фрегата «Апостолы Петр и Павел», они отправились в Англию, где изучали все то, что необходимо для конструирования судов. Затем Скляев был послан в Венецию, чтобы познакомиться с практикой создания гребных судов. В ноябре 1698 года но распоряжению Петра Скляев вернулся па родину.
Прибыв в Воронеж, Скляев принимает руководство строительством «государева» корабля, а затем по чертежам Петра строит еще три крупных судна. Шесть лет он проработал в Воронеже. Признанием его мастерства служит то, что в составленном в 1701 году списке «чинам, изучавшимся в окрестных государствах корабельному художеству», первым стоит Петр Михайлов, вторым — Федосей Скляев.
В 1704 году создается Адмиралтейство, и с 1705 года Скляев работает в Петербурге.
Ф. М. Скляев получил место для строительства дома на берегу Невы, рядом с зимним домом Петра I.
