Первым шагом в реализации разработанного плана по укреплению престола стало принятие в 1733 году 15-летней принцессой-лютеранкой православия. Публичная церемония перекрещивания была проведена 12 мая 1733 года. Крестной матерью выступила сама императрица, вследствие чего принцесса получила новое имя – Анна, а по отцу ей было присвоено отчество – Леопольдовна. На этом торжественном акте успела поприсутствовать ее мать, Екатерина Иоанновна, умершая через месяц, 14 июня.
Генеральная карта Российской империи, составленная на основе данных Великой Северной экспедиции 1733–1743 гг. 1745 г.
Отношение Анны к своей племяннице в начале 1730-х годов хорошо передает отзыв испанского дипломата де Лирия, писавшего, что 13-летняя принцесса «…кажется, наделена восхитительными качествами. Царица любит ее, словно свою собственную дочь, и никто не сомневался в том, что ей предназначено наследование престола». Впрочем, другие очевидцы дали принцессе более скромную характеристику. Леди Рондо писала: «Она не обладает ни красотой, ни грацией, а ее ум еще не проявил никаких блестящих качеств. Она очень серьезна, немногословна и никогда не смеется; мне это представляется весьма неестественным в такой молодой девушке, и я думаю, что за ее серьезностью скорее кроется глупость, нежели рассудительность».
После принятия православия Анна Леопольдовна была помещена жить в императорский дворец тетки-императрицы, что ясно указывало на ее новый статус. Ранее герцогиня Екатерина Иоанновна с дочерью, как и цесаревна Елизавета, жила отдельным домом-дворцом, приезжая в императорскую резиденцию сестры на публичные мероприятия, включая ее собственные тезоименитства и дни рождения.
Следующим шагом после крещения в православие была разработка вопроса о возможных претендентах на руку принцессы. При этом всерьез рассматривались кандидатуры прусского и бевернского принцев. В итоге в 1733 году в Россию под видом «искания службы» и смотрения «цветущего Всероссийского государства» прибыл 19-летний Антон Ульрих принц Брауншвейг-Бевернский. Жених был сыном герцога Фердинанда Альбрехта и, что более важно, племянником императора Карла VI по его супруге императрице Елизавете. Молодой человек не произвел благоприятного впечатления при императорском дворе. Как отмечал Бирон, принц «имел несчастье не понравиться императрице». Не понравился он и принцессе. Антон Ульрих был невысокого роста, с белокурыми волосами, худенький, но главное – стеснительный и неловкий. В сочетании с нелюдимостью, замкнутостью принцессы эти качества привели к отчуждению между молодыми людьми. Однако международные расчеты взяли свое, и принц был оставлен в Петербурге, чтобы дождаться, пока принцесса «подрастет» и достигнет совершеннолетия. В России Антон Ульрих поступил на военную службу, получил чин подполковника Кирасирского полка и даже принял участие в боевых действиях.
Антон Ульрих, принц Брауншвейгский. Художник И. Г. Ведекинд.
Регулярно появляясь при дворе, кандидат в женихи пытался смягчить сердце принцессы-наследницы ухаживаниями. При этом его не смущала ни холодность принцессы, ни слухи о ее благосклонности к любимцу петербургских дам красавцу графу Линару. Этот еще наметившийся роман с саксонским посланником был вовремя пресечен императрицей. Графа срочно удалили за пределы России и со скандалом выслали из страны приставленную к принцессе госпожу Адеркас. Раздавленные чувства 16-летней Анны Леопольдовны были столь глубоки, что спустя несколько лет, став правительницей, она вернула графа к русскому двору, сделала его советчиком в важных вопросах и осыпала милостями – наградила Андреевским орденом, бриллиантовой шпагой и собиралась пожаловать в чин обер-камергера.
Пока же для самой Анны Леопольдовны история ее влюбленности закончилась жестким контролем за каждым ее шагом и почти заточением в комнатах дворца. Изменилось отношение к молодой особе и у императрицы. Властная и временами жестокая Анна Иоанновна хорошо осознала, что характер принцессы не соответствует требованиям престола, и стала тянуть с ее браком. Только в 1738 году ситуация оживилась. К ее «благополучному» разрешению подтолкнуло неуемное честолюбие аннинского временщика. Бирон, ставший герцогом Курляндским и таким образом вошедший в круг коронованной элиты Европы, решил разыграть свою матримониальную комбинацию и попытался выдать Анну Леопольдовну замуж за своего старшего сына, Петра Бирона. То, что принц был моложе принцессы на 6 лет, его не смущало. И кто бы стал обращать внимание на эту мелочь, если брак был династическим и связывал фамилию нувориша с русским престолом. Императрица также не была против союза, решавшего важный вопрос внутри ее семейства – и официального и тайного.