Для Анны Петр I выбрал жениха, когда той было всего тринадцать лет. Но о будущей судьбе своей любимицы он некоторое время не говорил, тянул с ее замужеством, вызывая недоумение дипломатов и европейских женихов. Многие из них были не против стать зятем русского царя, победителя шведов под Полтавой. Он уже вошел в высшее общество Европы, породнившись с европейскими династиями: женил своего сына от первого брака, царевича Алексея, на немецкой принцессе, выдал племянниц за герцогов Курляндии и Мекленбург-Шверина. Теперь пришла очередь родных дочерей. Их Петр I тоже предназначал для осуществления своих планов в европейской политике.
Сначала велись переговоры с Францией о возможности бракосочетания младшей, Елизаветы, с королем Людовиком XV. Екатерина приложила немало усилий, чтобы ее дочь могла говорить по-французски и умела хорошо танцевать менуэт, полагая, что большего и нельзя требовать от русской принцессы в Версале. Но согласия на брак с французским королем не последовало. Из Парижа пришел отказ. Помешало, как полагали, внебрачное рождение Елизаветы. А ведь царица-мать даже готова была к тому, чтобы дочь приняла католичество.
В отношении Анны выбор царя-отца пал на герцога Голштинии Карла Фридриха. И это было неслучайно. В Голштинии правили готторпские герцоги, которым еще более ста лет назад удалось установить широкие связи со многими странами, ближними и дальними, вплоть до самой Московии. В 1633 году Москву посетила целая экспедиция из Шлезвиг-Голштинии, которую организовал голштинский герцог Фридрих III. Иноземных гостей сердечно принимал русский царь Михаил Федорович, дед Петра I.
Шлезвиг-Голштиния как единое государство существовало с XV века. Образовалось оно из объединения двух территорий на севере европейского континента, известных в истории как Шлезвиг и Голштиния.
Земли Шлезвига, которые с древнейших времен населяли германские племена, были расположены к югу от Дании, где много веков назад обосновались скандинавско-датские племена. Управлялась эта территория (Южная Ютландия — так страна называлась до 1340 года) датскими наместниками, большей частью принцами королевской семьи, носящими титул герцога. Долгое время страна являлась яблоком раздора между германскими императорами и датскими королями.
Голштиния находилась к югу от Шлезвига. Ее главным городом был Киль, основанный в начале XIII века на берегу Балтийского моря. Когда же голштинские графы и бароны приобрели в личную собственность в южном Шлезвиге обширные владения, их родовой резиденцией стал замок Готторп, расположенный около города Шлезвига.
Государство получило свое окончательное название, когда датский король Христиан I добился в 1472 году избрания на шлезвиг-голштинский трон и стал герцогом Шлезвига и графом Голштинии. Столицей соединенного герцогства считался город Шлезвиг. Страна управлялась совместно и голштинскими герцогами и датскими королями. История их сложных взаимоотношений растянулась на века.
Карл Фридрих был сыном голштейн-готторпского герцога Фридриха IV, женатого на старшей дочери шведского короля Карла XI, принцессе Ядвиге Софии. Он родился в Стокгольме. Когда мальчику было два года, отец погиб на войне, спустя шесть лет умерла мать. Заботу об осиротевшем наследнике герцогского престола взял на себя брат отца Христиан Август, который и стал правителем голштейн-готторпского герцогства до совершеннолетия своего племянника.
По своему рождению Карл Фридрих имел права и на шведский престол, поскольку у Карла XII, родного брата его матери, детей не было. Однако после смерти короля в 1718 году корону получил не племянник, а его сестра, Ульрика Элеонора, передавшая в скором времени бразды правления своему супругу, наследному принцу Гессен-Кассельскому.
Таким образом, герцог Голштинский лишился шведского престола. Лишился он и герцогских земель в Шлезвиге. Еще в 1713 году Дания, желая расширить свою территорию, оккупировала часть территории Шлезвига, а по договору, заключенному семь лет спустя, готторпская часть герцогства перешла в полное ее владение. Новой резиденцией герцогов голштейн-готторпских стал Киль.
Выдавая свою дочь за Карла Фридриха, царь Петр I вмешивался в спор Голштинии, имевшей выход к Балтийскому морю, и Дании, оккупировавшей часть суверенного герцогства Шлезвиг-Голштиния. Через своего зятя, законного наследника королевского трона Швеции, он также мог бы оказывать влияние на политику этой страны. Петр I надеялся, что благодаря контакту с Голштинией ему откроется и порт в Киле, имеющий важное значение для морских связей недавно построенного города Петербурга.
Карл Фридрих со своей стороны очень хотел жениться на дочери Петра I: при поддержке могущественного российского царя он надеялся возвратить оккупированный Данией Шлезвиг и снова приобрести право на шведский престол. Таким образом, выгода была взаимной. Этот брак вызывал интерес и в Европе, поскольку желание голштинских правителей вернуть утерянные территории создавало очаг постоянной нестабильности на севере континента.