Казанова встретил русскую девушку в парке вблизи царского дворца Екатерингофа. Он был там с небольшой компанией новых друзей, которых любезно пригласили на обед к Локателли; единственным русским был Зиновьев, остальные были итальянскими певцами и музыкантами, туда же приехала французская куртизанка Проте, за которой увивался Казанова. Зиновьев, возможно, почувствовал себя не удел и вышел в парк, один из нескольких, который использовали для императорской охоты, и хорошо приспособленный для разных игр. Казанова решил пойти с ним. Именно Зиновьев объяснил Казанове, что крестьянская девушка, которую они встретили в лесу, была крепостной и ее можно «купить» как слугу, если Джакомо договорится с ее отцом. Поскольку она еще была девственница, отец, который жил рядом, запросил сто рублей. Казанова был расстроен, он утверждал, что никогда не будет спать с девушкой, если она сама не захочет, но все же был достаточно заинтригован ею, чтобы заключить сделку. Он и Зиновьев вернулись на следующий день, и Казанова воспользовался возможностью, чтобы нанять экономку и любовницу по цене парика. Он назвал девушку Заирой, в честь героини одноименной пьесы, какую ранее обсуждал с Вольтером, и она стала его protege — он учил ее одеваться, вести себя в обществе, а также итальянскому языку и французским манерам. Кроме того, она стала его любовницей, когда он в присутствии обоих родителей убедился в ее девственности.
Заира переехала в комнаты на Миллионной, а математик Ламбер съехал оттуда. Постепенно Казанова научил ее итальянскому языку, основным правилам поведения за столом и одел ее по французской моде. Он с ее помощью освоил немного русский язык. Она также отвела его в новую баню, открытую в 1763 году на Малой Морской улице, чтобы он как следует «пропотел для здоровья», где Джакомо поразила непринужденность, с какой обнаженные мужчины и женщины находились вместе. Между ним и Заирой росло взаимопонимание, что, по-видимому, соответствует истине при всей односторонности его повествования. Девушка отличалась горячим темпераментом и несколько раз бросалась в него тяжелыми предметами. Она также могла быть раздражительной и ревнивой — но сила ее характера только привлекала Казанову, и скоро странная пара стала обычным зрелищем на Миллионной улице: высокий обходительный итальянец и его русская кукла.
Равновесие в доме нарушилось с появлением очередных актеров, присоединившихся к компании Казановы в Санкт-Петербурге, ими были французы, которые решили попытать здесь счастья, их настоящие имена так и не установлены, однако Казанова вспоминает их как господина Кревкера и мадемуазель Лa Ривьер.
Они привезли Джакомо рекомендательные письма от князя Карла Эрнста Бирона из Риги, впечатлив этим Казанову, но больше у них ничего не было — ни денег, ни предложений о работе, ни планов — поэтому им оставалось только «выставлять [их] прелести на продажу». Казанова уверял пару, что не сможет общаться на таких условиях, но увидел, как Ла Ривьер проделывает свой первый трюк в его квартире, занимаясь сексом с пришедшим по делу бисексуальным немцем по имени Баумбах. На Заиру «французские манеры» не произвели столь сильного впечатления, но она сказала, что если все хотят отправиться развлекаться в пивную «Красный кабак», то она тоже пойдет за компанию. Казанова согласился. Он сделал это, как сам пишет, потому что «опасался последствий» плохого настроения Заиры, слез и ругани, если ее не возьмут. И вот поэтому он, парочка французских авантюристов, русская крестьянка и немец отправились все вместе. Вечер был веселым, оживленным и пьяным. С Заирой обращались как с равной, что понравилось и ей, и Казанове.
Они играли в азартные игры. Кревкер позволял Баумбаху открыто заигрывать с Ла Ривьер, женщиной, которая также была и его любовницей, но, кажется, была готова принять любого по цене пирожка из «Красного кабака». Заира стала свидетелем неожиданно свободных нравов путешествовавших французов, чьи манеры ее учили уважать.
На следующую ночь Казанова решил оставить Заиру дома, он утверждает, что поступил так, поскольку знал, что Баумбах организовал вечер с участием нескольких русских офицеров, и хотел, чтобы Заира избежала компании соотечественников и не болтала с ними на не слишком понятном Джакомо языке. С учетом того, что произошло позже, однако, ему, возможно, было известно, что приглашение Баумбаха предполагало дальнейшее погружение в традиции русского офицерского разгула: вечер, кажется, был задуман с переходом в оргию. Первыми пришли братья Лунины, офицеры престижного Преображенского полка (впоследствии они приобрели большую известность в русской армии, но когда Казанова встретил их, старшему, Александру, было двадцать, а Петру Михайловичу — только семнадцать лет). В 1765 году Петр походил на «белокурую и красивую девицу». Казанова пишет, что его «любил государственный секретарь Теплов» и что «умный малый не только пренебрегал предрассудками, но и намеренно добивался ласками признания и уважения людей с положением». По свидетельству Казановы, Петр уже был в курсе бисексуальности Баумбаха и полагал, что итальянец тоже таков. Юноша счел, что итальянец с хорошими связями достоин его внимания, и настоял, чтобы сесть рядом. В эпизоде, напоминающем об увлечении Беллино, Казанова сперва верил — или хотел верить, — будто Петр Лунин на самом деле девушка, переодевшаяся в военную форму. Джакомо влекло к нему, и он заявил о своем подозрений. Тогда Петр Лунин расстегнул бриджи, чтобы доказать собственное мужское естество, и занял «такое положение, чтобы сделать себя и меня счастливым». Ла Ривьер обозвала их «содомитами», а они ответили, что та «шлюха». Когда старший Лунин и Баумбах вернулись с прогулки, они привели с собой еще двух офицеров. Затем, во время долгого пьяного дебоша, все четверо мужчин занимались сексом с Ла Ривьер. Междутем Казанова и Петр наблюдали за действом, «как двое добродетельных пожилых мужчин, которые снисходительно смотрят на безумства разнузданной молодежи». Это был странный для Казаковы вечер, не только из-за того, что он даже не знал имен всех участников оргии, но и из-за роли пассивного вуайериста, в которой оказался Джакомо, выбравший к тому же в ту ночь гомосексуальный контакт и согрешивший «против природы» своей собственной, устроенной по замыслу божьему.
По возвращении он застал Заиру в приступе дикой ревности. Она утверждала, будто обнаружила его неверность по астрологическим картам, но с той же легкостью могла слышать от соотечественников о том, что чаще всего происходит с группой пьяных мужчин в компании Ла Ривьер. Она бросалась в него предметами, и он пошел спать, а утром решил успокоить ее гнев — или загладить свою вину, — взяв с собой в Москву. «Те, кто не видел Москвы, — считал Казанова, — не могут говорить, что увидели Россию». Это была дорогая поездка для человека, жившего на сокращающиеся кредиты из Венеции и Франции: восемьдесят рублей за шесть дней и семь ночей путешествия с Заирой в шлафвагене. Они сделали семьдесят две остановки (или смены лошадей), что, по оценке Казановы, составило около пятисот итальянских миль.
Они отправились в начале лета — дата установлена по ссылке Казановы на начало в Санкт-Петербурге «белых ночей», когда о конце каждого дня возвещал пушечный выстрел у Петропавловской крепости, поскольку солнце не садилось. Дорога до Новгорода заняла сорок восемь часов, а в Москве они оказались к концу недели.
Там Казанова нашел квартиру и нанял слугу, который говорил по-французски, а потом позаботился об отправке полудюжины рекомендательных писем, которые должны были открыть ему двери в московское общество. Как всегда, письма сработали. Джакомо был в городе в качестве заезжего гостя, Москва уже не являлась столицей, но сохраняла загадочный дух старой Московии, с ее тяжелыми колокольными перезвонами, ароматом благовоний и суеверий. Он обратил внимание на пищу («изобильную и сочетавшую разные вкусы»), женщин («более привлекательных, нежели в Санкт-Петербурге, и более кокетливых») и «мануфактуры, старинные памятники, естественно-научные коллекции, библиотеки… и знаменитый Царь-Колокол». Заиру он везде брал с собой, с радостью представляя ее как свою дочь. Тем не менее спустя неделю Казанова решил вернуться в Петербург и готовиться к аудиенции у императрицы, в надежде получить от нее какую-нибудь выгоду для себя.
