Таша обладала огромным тактом, была очень уравновешенна и выглядела даже холодной. Именно из-за кажущейся холодности у Наталии, когда она стала выезжать, не было страстных поклонников – хотя она и вызвала в свете фурор своей редкостной красотой. Ее сразу признали одной из первых красавиц Москвы – вместе с Александрой Алябьевой, в замужестве Киреевой. Алябьеву называли образцом классической красоты, в то время как Гончарова была образцом красоты романтической. Пушкин писал в послании «К вельможе»: «…Влиянье красоты ты живо чувствуешь. С восторгом ценишь ты и блеск Алябьевой, и прелесть Гончаровой».
Сам Александр Сергеевич впервые увидел Гончарову в декабре 1828 года – в ее первый светский сезон. Он тут же ей представился и заметил, что отныне вся его жизнь будет связана с ней. Он стал бывать у Гончаровых, а в апреле 1829-го сделал предложение. Наталья Ивановна ответила уклончиво: мол, Таша еще слишком молода и надо подождать.
Такой отказ, хоть и высказанный не прямо, можно объяснить многими причинами. Во-первых, Наталья Ивановна не теряла надежды на богатого жениха для дочери, а Пушкин, хоть и принадлежал к древнему роду, не имел ни постоянного дохода, ни достаточного капитала. Но и отказать прямо было невозможно – он был первым и пока единственным, кто попросил руки Таши.
Могло сыграть свою роль и то обстоятельство, что московский свет не воспринимал Пушкина как серьезного человека и тем более как солидного жениха: вольнодумец, безбожник, находящийся под полицейским надзором, к тому же легкомысленный любитель женщин. О его «донжуанском списке» до сих пор ходят легенды. Перешагнув тридцатилетний рубеж, Пушкин счел себя наконец созревшим для женитьбы – и немедленно начал свататься. Сначала, в ноябре 1826 года, к Софье Федоровне Пушкиной: увидев ее два раза, он влюбился и попросил своего друга, Василия Зубкова, сосватать ее – несмотря на то, что Софья уже была просватана. В то же время Пушкин ухаживал за Екатериной Ушаковой – девушкой красивой, очень умной и образованной, обладавшей живым характером. Однако предложения Ушаковой Пушкин так и не сделал – то ли откладывая «на потом», будучи уверенным в положительном ответе, то ли пребывая в поисках более достойной, на его взгляд, кандидатуры. В мае 1827 года Пушкин, будучи в Петербурге, увидел Анну Оленину, тут же влюбился, сделал предложение… Его приняли. Однако Пушкин к Олениной столь же быстро охладел и на вечер по случаю помолвки не явился. В это время Екатерина Ушакова уже была помолвлена с князем Долгоруковым – Пушкин эту свадьбу расстроил, но сам предложения так и не сделал.