Она была спутницей юности А.С. Пушкина, той богемной подругой, талантливой, искромётной, воспоминания о которой согревают в трудные, тоскливые минуты жизненных неудач. По выходе из Лицея молодой поэт становится завсегдатаем театра и страстным поклонником хорошеньких «актёрок». Это было для него беззаботное, весёлое время необязывающих влюблённостей и кутежа, время дружеских пирушек и застолий. И посреди их сумасшедшего мужского круга царила она — Дуня Истомина с огненными чёрными глазами, похожая на черкешенку, гибкая, как тростинка, непосредственная, с ярким, буйным темпераментом.
В среде блестящей молодёжи XIX века считалось непременным условием воздыхать по балерине, актрисе, певице, дарить цветы, волочиться и попадать в скандальные истории, но по Истоминой страдали многие, ох как многие молодые повесы. Дуня умела привлечь к себе внимание. Лёгкая в общении, обаятельная, что называется, «без комплексов», она запросто сходилась с мужчинами, но главным в ней было всё же то обаяние, талант, которыми безродная Дуня была щедро одарена от матушки-природы.
В театральное училище её, шестилетнюю девочку, привёл какой-то флейтист. Кем он приходился Дуне, отчего решился определить её в «артистки» — неизвестно, но то, что с таинственным музыкантом сама судьба постучалась в двери Истоминой, совершенно ясно. Девочка попала в класс крупнейшего педагога, постановщика, новатора балета Шарля Дидло. С ним русский балет вышел на путь новаций, получил европейское признание. Дидло одним из первых освоил романтические темы и образы в постановке танцев, создал новую балетную технику, привнёс новые сценические приёмы. Он ближе всех из современных ему балетмейстеров подошёл к пальцевой технике танца. Конечно, для осуществления своих творческих замыслов Дидло необходима была балерина, непохожая на прежних танцовщиц. Такой «музой», способной вырваться из канонов, довериться неизведанному, способной претворить на сцене самые дерзкие для того времени новации, и стала Истомина.
Дебют Авдотьи Ильиничны состоялся 30 августа 1816 года в балете «Ацис и Галатея». Семнадцать лет — возраст торжествующей юности, необыкновенная лёгкость, прекрасное лицо — такою предстала перед зрителями Галатея в исполнении Истоминой и надолго осталась властительницей дум «золотой» молодёжи того времени. Двенадцать лет эта роль актрисы пользовалась неизменным успехом. С нею в русский театр, в общественную жизнь России врывался свежий ветер перемен. Истомина, не помышляя о том, невольно становилась провозвестницей новой жизни. Уже в этом первом балете в маленькой нимфе жила прекрасная человеческая душа, доброе, готовое к самопожертвованию сердце, презрение к опасности. Пожалуй, здесь и намечалась основная тема, которая столь волновала русское общество и которую до последнего дня своей сценической жизни пронесла великая танцовщица — высокая человечность и героизм.