Благодаря деятельности Салтыкова Балтийский флот за короткий срок был пополнен 18 кораблями и фрегатами. Вместе с прибывшими из Архангельска 8 „архангелогородскими" кораблями в 1713 г. Балтийский флот превосходил флот Швеции по количеству кораблей и фрегатов.
Стремясь использовать свое пребывание за границей для того, чтобы проникнуть в тайны иностранных кораблестроителей, освоить их технологию, Салтыков сам нанимался на заграничные верфи в качестве строителя судов. Например, в Англии он построил транспортное судно по своему чертежу.
Петр возлагал на Салтыкова и поручения по приобретению мореходных и иных инструментов, а также по найму на русскую службу различных мастеров, шкиперов, матросов и других специалистов. На Салтыкова была возложена также забота о молодых русских людях, обучавшихся за границей различным профессиям и ремеслам.
Огромные расходы на создание флота неимоверно истощали казну России. В связи с этим русское правительство не всегда имело возможность своевременно оплачивать расходы Салтыкова, связанные с покупкой кораблей, приобретением инструмента, наймом специалистов и даже содержанием за границей обучавшейся там молодежи. Кредиторы преследовали Салтыкова. Часто удачно заключенные сделки оказывались под угрозой расторжения вследствие несвоевременных платежей. Многие русские ученики бедствовали и даже голодали из-за задержек в высылке им жалования. Все это, а также другие заботы постоянно беспокоили Федора Салтыкова.
Будучи от природы любознательным и наблюдательным человеком, Салтыков за годы пребывания за границей детально ознакомился с опытом государственного устройства ряда западноевропейских стран и имел возможность сравнивать эффективность установленных в них порядков. Обладая аналитическим складом ума и государственным подходом к оценке явлений, Салтыков в 1713 г. обобщил собственные наблюдения в знаменитых „Пропозициях". Они представляют собой научное исследование, содержащее обширный и детально разработанный проект преобразований и нововведений в различных отраслях государственного устройства, экономики, культуры и образования, предлагавшихся им для России. В этом документе, поданном Петру, Федор Салтыков впервые, задолго до М. В. Ломоносова, выдвинул идею о возможности и необходимости освоения Россией Северного морского пути. Он даже разработал подробный план организации экспедиции для поиска пути в Индию через Северный Ледовитый океан: „Велеть построить корабли на Енисейском устье и на иных реках… и теми кораблями, где возможно, кругом Сибирского берега велеть проведать, не возможно ли найти каких островов, какими можно б овладеть под Ваше владение,… а ежели таких островов не сыщется, мочно на таких кораблях купечествовать в Китай и в другие островы, такого же де и в Европу мочно отпускать оттуда леса, и машты, и смолу…" [19].
