Истомина, как и все остальные учащиеся, стала выходить на сцену рано, еще ребенком: в 9 лет она участвовала в постановке Дидло “Зефир и Флора” на сцене Большого Каменного театра. Вместе с другими детьми, своими сверстниками и соучениками, она изображала свиту Флоры – покровительницы всего растительного мира».
Петербургскую театральную школу Авдотья Истомина окончила в 1815 году. Ее сразу зачислили в петербургскую труппу императорских театров. Страна оживала после Наполеоновских войн, войска возвращались из заграничного похода. Оживали и театры. И в эту пору возвращения в жизнь общества театра, так хорошо описанную Пушкиным, Истомина начала свою карьеру с дебюта в балете «Ацис и Галатея», поставленном Шарлем Дидло (1767–1837), танцовщиком, хореографом и балетным педагогом. Шарль Дидло – ее учитель. Это помогло сразу же занять ведущее место в группе. Хотя, конечно, Истомина действительно выгодно отличалась от других танцовщиц. Талант виден сразу.
Балетовед и историк балета Вера Михайловна Красовская (1915–1999) писала об Истоминой:
«Мимический дар и техническая завершенность танца, эти идеальные для танцовщицы качества, естественно сочетались в ней».
Истомина была очень красива.
Пимен Николаевич Арапов (1796–1861), драматический писатель, журналист и первый историограф русского театра, так описал внешность балерины: «Она была среднего роста, очень красива, стройна, с темными роскошными волосами и черными блестящими глазами, длинными густыми ресницами, придающими ее физиономии особый характер. У нее были мускулистые, сильные ноги, движения ее были легки и грациозны».
За округлость форм «ее сравнивали с богиней плодов Помоной».
Авдотья Истомина. Художник А.Ф. Винтергальтер
Вот эта самая округлость форм в зрелые годы сыграла с ней злую шутку, но в юности она не только не портила фигуру, но делала еще более привлекательной.
В 1817 году Истомина оказалась в центре скандала, прогремевшего на весь Петербург. Его назвали «дуэлью четверых» или «четверной дуэлью».
Озорная, общительная, остроумная Авдотья Истомина, казалось, подавала надежды многим кавалерам. Так ли было это? Или являлось только игрой?
В 1817 году у Истоминой начался роман с кавалергардом Василием Шереметевым. Но стоило ей переехать к нему на жительство, приключения вокруг нее завертелись и закрутились с еще большей силой. Многим ухажерам не понравилось оказанное ею предпочтение кавалергарду. Особенно всполошился камер-юнкер граф Александр Петрович Завадовский. Он уже положил глаз на балерину, и вдруг такой пассаж. Она вроде бы как и не замужем, но если не за мужем, то за любовником спряталась ото всех.