Анна Остроумова-Лебедева возродила в русском искусстве гравюру на дереве, утратившую к XVIII веку значение самостоятельного вида изобразительного искусства. Анна Петровна создала свыше двухсот гравюр и более тысячи живописных работ, преимущественно акварелей. Художница была выдающимся мастером книжных иллюстраций. Входя в группу "Мир искусства", она участвовала в 25 выставках, создавала иллюстрации к "Медному всаднику" А. С. Пушкина, гравюры по рисункам А. Н. Бенуа, серию гравюр для книг В. Я. Курбатова "Старый Петербург", "Сады и парки", "Душа Петербурга". Работы художницы хранятся в музеях Италии, Франции, Германии, Америки, Англии.