Анна Алексеевна Оленина в 20–30-е годы XIX века приковывала к себе внимание поэтического и светского Петербурга. Пожалованная семнадцати лет во фрейлины к императрицам Марии Федоровне и Елизавете Алексеевне она считалась одной из блестящих красавиц николаевской эпохи. Ей посвящали свои стихотворения Пушкин и Гнедич; последний не называл ее иначе как «умная и милая Анета» и хвалил доброту ее сердца и «разума приятство». Вяземский именовал ее «довольно бойкой штучкой» и писал в одном из писем: «малютка Оленина мила и резва, как мышь».
Она росла среди художников и поэтов, русской словесностью с ней занимались Гнедич и Крылов, с гувернантками она изучала французскую, английскую и итальянскую литературы и получила от них общее образование. Основательные сведения в музыке приобрела она занимаясь с М. И. Глинкой. Голос ее был настолько хорошо поставлен, что она не раз принимала участие в благотворительных концертах, которые устраивались в Благородном собрании или в доме Энгельгардт. Во дворце и в любительских спектаклях, у друзей и в Приютино она участвовала в трио и хоровом пении.
A. A. Оленина
1839 год
Художник В. И. Гау
Она хорошо владела кистью, рисовала и лепила, любила декламировать и сочинять театральные пьесы, шарады, красиво ездила верхом, стреляла из лука, играла в кольца и изящно танцевала новые танцы, входившие тогда в моду: экосезы, английский променад, мазурку и попури.
Казалось, Оленину ждет блестящее будущее, тем более, что в претендентах на ее руку недостатка не было. За ней ухаживал Пушкин, но, хотя любовь поэта безусловно льстила Анне Алексеевне, она не была слишком им увлечена. Тем не менее брак вполне мог состояться, если бы не обстоятельства совершенно иного рода — препятствие со стороны родителей: против свадьбы была Елизавета Марковна Оленина, мать Анны Алексеевны, которая, по отзывам современников, была «образцом всех добродетелей» и далеко не благосклонно смотрела на беспутную холостую жизнь Александра Сергеевича.
По совету родственников Анна Алексеевна решила выйти замуж за Павла Дмитриевича Киселева, генерал-адъютанта, участника войны с Турцией 1828–1829 годов, по окончании ее ставшего полномочным представителем Диванов Княжеств Молдавии и Валахии. Однако и этой свадьбе не суждено было состояться.
Одно время думали, что Анна Алексеевна выйдет замуж за графа Матвея Юрьевича Виельгорского, но до сватовства дело не дошло, в последнюю минуту граф отказался от брака по не известной никому причине.
Годы шли и брали свое. В 1840 году, уже немолодой девушкой, Анна Алексеевна вышла замуж за офицера лейб-гвардии гусарского полка Федора Александровича Андро, сына французского эмигранта графа Андро де Ланжерон, и переехала в Варшаву, где муж ее получил назначение состоять при наместнике Царства Польского. В Россию она вернулась лишь после смерти мужа в 1885 году, решив покинуть Варшаву и поселиться у младшей дочери Антонины Уваровой в ее имении в Волынской губернии.