При покровительстве двух императоров – Николая I и Александра II – служба его шла весьма успешно, может быть, еще и потому что он довольно долго не был женат и отыскал себе невесту на тридцатом году, будучи уже полковником артиллерии. Его невестой стала дочь генерала от артиллерии, члена Государственного совета Сергея Павловича Сумарокова – Елена Сергеевна. Генерал был внучатый племянник знаменитого драматурга А. П. Сумарокова, род которого традиционно роднился с аристократической российской и европейской элитой.

Когда Феликс Эльстон получил согласие на брак, две старшие дочери генерала уже были замужем. Зоя Сергеевна была княгиней Оболенской, а Мария Сергеевна – княгиней Голицыной. Как только в царской семье узнали о предстоящей свадьбе, генерала С. П. Сумарокова сразу возвели в графское достоинство, а еще через двенадцать дней указом передали этот титул и Феликсу Николаевичу, повелев ему впредь именоваться – «графом Сумароковым-Эльстон». Вскоре у молодых супругов родился сын, названный Феликсом. Это имя стало затем традиционным в семье. Когда Феликс Феликсович в 1882 году женился на княжне Зинаиде Николаевне Юсуповой, в роде Юсуповых не было ни одного представителя по мужской линии. И потому мужу З. Н. Юсуповой, Феликсу Феликсовичу Сумарокову-Эльстон, императорским указом, изданным в 1891 году, было велено именоваться «князем Юсуповым, графом Сумароковым-Эльстон». Соответственно, право на этот двойной титул получали и их дети.

11 марта 1887 года у Зинаиды Николаевны и Феликса Феликсовича родился сын, которого назвали, конечно же, Феликсом, именуя его, чуть-чуть в шутку, но и с очевидным подтекстом, «Феликсом III». И, нужно сказать, Феликс III с малых лет почитал себя особой царской крови, как мы теперь знаем, не без достаточных к тому оснований. Из-за своего более чем неординарного происхождения он с малых лет был близок к царской семье и дружил с детьми Николая II и многих великих князей. Феликс Юсупов получил прекрасное образование, завершив курс наук в Оксфорде.

Возвратившись из Англии, Феликс III, очень красивый, молодой, баснословно богатый князь, стал добиваться руки Великой княжны Ирины Александровны – дочери Великого князя Александра Михайловича и родной сестры Николая II Ксении. Свадьба 18-летней Ирины и Феликса, которому шел 27-й год, состоялась 9 февраля 1914 года в Аничковом дворце и была последним большим семейным праздником в доме Романовых.

В дневнике Николая II осталась об этой свадьбе такая запись: «В 2 часа Аликс и я с детьми поехали в город в Аничков на свадьбу Ирины и Феликса Юсупова. Все прошло очень хорошо. Народу было множество. Все проходили через зимний сад мимо Мама и новобрачных и так поздравляли их».

Мать и отец Ирины были решительными противниками Распутина, из-за чего отношения между ними и царской четой сильно испортились. Случилось так, что ярая поклонница старца Муня Головина в юности была влюблена в Феликса Юсупова и познакомила молодого, тогда еще не женатого князя, с Распутиным. Оба они со временем стали проявлять друг к другу взаимный интерес: Распутин хотел улучшить свое сильно пошатнувшееся положение в великокняжеских кругах, а Юсупов – разобраться в этом непонятном ему феномене. Несколько раз они встречались, демонстрируя один другому дружеское расположение, – Юсупов, играя на гитаре, пел романсы, а старец пытался расположить князя душевными откровениями. Мало-помалу Феликс убедился, что многолетние разговоры о Распутине, которого резко осуждали его родители, абсолютно справедливы.

В конце 1916 года Феликс особенно близко сошелся с двоюродным братом Николая II великим князем Дмитрием Павловичем, который был одним из любимцев царя.