Зимой, в самом конце 1828 года, на балу у знаменитого своими детскими утренниками танцмейстера Йогеля Пушкин увидел Натали… «Ей только минуло шестнадцать лет, когда они впервые встретились на бале в Москве. В белом воздушном платье с золотым обручем на голове, она в этот знаменательный вечер поражала всех своей классической царственной красотой». Александр Сергеевич не мог оторвать от нее глаз, испытав на себе натиск чувств, названных французами coup de foudre[1]. Слава его уже тогда прогремела на всю Россию. Он всюду являлся желанным гостем; толпы ценителей и восторженных поклонниц окружали его, ловя всякое слово, драгоценно сохраняя его в памяти. Наталья Николаевна была скромна до болезненности; при первом знакомстве их его знаменитость, властность, присущие гению, не то что сконфузили, а как-то придавили ее. Она стыдливо отвечала на восторженные фразы, но эта врожденная скромность, столь редкая спутница торжествующей красоты, только возвысила ее в глазах влюбленного поэта.
Вскоре после первого знакомства вспыхнувшая любовь излилась в известном стихотворении, оканчивающемся шутливым признанием:
Я влюблен, я очарован,
Я совсем огончарован!
Более подробных сведений, чем воспоминания А. П. Араповой, о самом зарождении любви Пушкина к будущей жене мы не знаем. Брат Натали — Сергей только уточняет: «Пушкин, влюбившись в Гончарову, просил Американца графа Толстого, старинного знакомого Гончаровых, чтоб он к ним съездил и испросил позволения привезти Пушкина. На первых порах Пушкин был застенчив, тем более что вся семья обращала на него большое внимание… Пушкину позволили ездить, он беспрестанно бывал. А. П. Малиновская (супруга известного археолога) по его просьбе уговаривала в его пользу, но с Натальей Ивановной (матерью) у них часто бывали размолвки, потому что Пушкину случалось проговариваться о проявлениях благочестия и об императоре Александре Павловиче, а у Натальи Ивановны была особая молельня со множеством образов, и про покойного государя она выражалась не иначе как с благоговением. Пушкину напрямик не отказали, но отозвались, что надо подождать и посмотреть, что дочь еще слишком молода и пр.».