Князь Фёдор Петрович Барятинский начал службу в 1577 году головой в Ивангороде. Зимой 1589/1590 года участвовал в шведском походе к Нарве русской армии под предводительством царя Фёдора Иоанновича в звании подрынды «"у большого саадака"». В 1594—1595 годах служил головой в Сибири и вместе со своим отцом строил остроги Берёзов и Сургут, где был оставлен первым воеводой в 1594—1595 гг. 19 февраля 1594 года царь Фёдор Иоаннович дал наказ воеводе князю Фёдору Барятинскому основать город на севере Западной Сибири, на правом берегу Оби - будущий Сургут. Воевода с отрядом в 155 человек немедленно отправился в путь. Осенью того же года здесь появилась небольшая деревянная крепость, а в 1596 году - был построен Гостиный двор.