Отец Федора Ивановича, Иван Васильевич Меньшой Шереметев, был активным участником всех Ливонских походов царя. Во время одного из них, в 1577 году, он пал смертью храбрых. Рано умерла и мать, происходившая из рода князей Троекуровых. Мальчика опекала его сестра Елена, вышедшая в 1580 году замуж за царевича Ивана Ивановича, сына Ивана IV. Однако этот брак оказался недолговечным: в ноябре 1581 года царевич Иван умер от смертельного удара, нанесенного ему отцом. От побоев свекра пострадала и беременная Елена — у нее случился выкидыш. Скорбя по мужу и неродившемуся ребенку, Елена приняла постриг в Новодевичьем монастыре под именем Леониды, но продолжала опекать брата. По-своему неплохо к нему относился и царь Иван Грозный, подаривший ему шапку погибшего сына. Фактически Федор продолжал оставаться царским родственником (родство было и через царицу Анастасию, и через сестру).
Первые сведения о службе Федора Ивановича относятся к 1591 году — он думный дворянин и участник обороны Москвы от войска Казы-Гирея. В качестве царского родственника он присутствовал на различных торжествах во дворце.
При царе Борисе Годунове положение Шереметева ухудшилось. В 1600 году в связи с «делом Романовых» он был отправлен на дальнее воеводство в Тобольск. Впрочем, уже в 1604 году царь Борис был вынужден его отозвать, поскольку нуждался в опытных воеводах для борьбы с Лжедмитрием I. Федора Ивановича поставили во главе артиллерийского полка и направили под Кромы для сражений с засевшими там казаками атамана Корелы. Вряд ли обиженный воевода рьяно защищал интересы ни за что наказавшего его царя, поэтому вскоре его перевели в Орел.
После смерти Годунова Шереметев не захотел служить его юному сыну и перешел на сторону Лжедмитрия. За это он получил боярский чин и весьма высокое место в новой Боярской думе. Однако под влиянием В. И. Шуйского Шереметев понял, что на престоле не настоящий сын Ивана Грозного, а плут и обманщик. Поэтому, когда самозванец отправил его во главе войска в Елец для подготовки похода на Азов, Федор Иванович остался в окрестностях столицы, поддерживая заговорщиков. Но помощь не потребовалась — Лжедмитрий был убит, а его сторонники либо разбежались, либо перешли на сторону Шуйского.
Летом 1606 года выяснилось, что далеко не все города готовы служить новому царю Василию, а в Поволжье орудует еще один самозваный царевич — Петруша. Для наведения порядка царь отправил Ф. И. Шереметева в Поволжье, придав ему небольшой отряд дворян и стрельцов. Первые бои состоялись у Астрахани, которая сохраняла верность уже не существовавшему «царю Дмитрию». Они оказались неудачными для царского воеводы. Тогда он решил подняться вверх по Волге и пополнить свои силы за счет городовых дружин. Шереметеву пришлось пробыть в Поволжье несколько лет. За это время он сформировал целую Понизовую рать. Сделав своей ставкой Нижний Новгород, он держал под контролем все Среднее Поволжье. Петруша был вынужден прекратить разбои и перебраться в Путивль.
В ноябре 1609 года Федор Иванович вместе с М. В. Скопиным-Шуйским освободил Москву от Тушинского вора, но за свои воинские подвиги никакой награды от царя Василия так и не получил. Поэтому, когда заговорщики свели Шуйского с престола, Шереметев не стал его защищать.
Таким образом, и личные заслуги, и родство с прежней династией стали причиной избрания Ф. И. Шереметева во временное правительство.
Борис Михайлович Лыков принадлежал к старинному старомосковскому роду князей Оболенских. Их родоначальником был святой князь Михаил Черниговский, но на московскую службу их предки перешли уже во второй половине XIV века, сохраняя свое родовое владение — Оболенск. В XVI веке род князей Оболенских разросся. Самыми старшими считались Курлятевы и Ногтевы, затем — Телепневы, Туренины, Репнины, Лыковы и Кашины, за ними — Долгорукие, Щербатые и Тростенковы. Все это свидетельствует о том, что среди Рюриковичей Лыковы были далеко не самыми знатными людьми. Таким образом, не происхождение стало причиной включения князя во временное правительство.
Свою службу при дворе он начал в 1593 году рындой на дипломатических приемах. Это назначение свидетельствует о том, что Лыков был красив, высок и строен, ведь только таких юношей брали на должность царских оруженосцев. При царе Борисе молодому князю стали поручать дипломатические дела: встречать женихов царевны Ксении, сопровождать английских послов. Однако в 1603 году Лыков попал в опалу и был сослан на воеводство в Белгород. Причиной стал тайный донос о его злых умыслах, которые вряд ли были у Лыкова на самом деле.
Обиженный князь с радостью встретил известие о появлении «царевича Дмитрия» и в начале 1605 года отправился к нему на поклон в Путивль. Самозванец наградил Бориса Михайловича чином кравчего и включил в свое ближнее окружение. После воцарения он присвоил ему боярство, что стало небывалым взлетом для молодого и не слишком знатного князя, не имевшего к тому времени личных заслуг.