Специальных критических разборов, посвященных «Прекрасной Азе», в современной Лескову периодической печати не появлялось. Позднее А. И. Фаресов, в свое время близкий к Лескову, писал о ней: «После дикаря «На краю света» Лескову уже легче было написать в том же опрощенном духе своих христиан: скомороха Памфалона, блудницу Азу, способных на высочайшие христианские подвиги, оставаясь в грубом неведении о значении заученных правил и обрядов». По определению Фаресова, писать легенды такого рода помогало Лескову убеждение в том, что «христианство возникло среди простого народа ранее, чем оно стало господствующим культом с присущими ему формами, и что оно своим внутренним содержанием всего более влиятельно» («Исторический вестник», 1916, т. CXLIII, № 3, стр. 801).
В переписке Лескова сохранились пересказы положительных отзывов о «Прекрасной Азе», данных Гончаровым, Толстым, Полонским и др. 19 апреля 1888 года Лесков сообщал А. С. Суворину: «Получилось письмо от Л. Н. об «Азе». Это совсем не то, что говорили. Он (как и Вы) пишет, что «ставит Азу выше всего», и дальше другие похвалы, о кот<орых> говорить нечего. Ровно никакого замечания — всю одобряет и хвалит с головы до ног и советует мне «еще написать такую» («Письма русских писателей к А. С. Суворину», Л., 1927, стр. 72). Несколько ранее Лесков писал Суворину о другом сообщенном ему отзыве Л. Н. Толстого: «Разве мог я дать
Печатается по тексту: Н. С. Лесков. Собрание сочинений, том десятый, СПб., 1890, стр. 1-102.
Впервые опубликовано в журнале «Живописное обозрение», 1890, № 1-12, с иллюстрациями И. Е. Репина, С. Соломко и др. художников. Затем «Гора» была напечатана отдельным изданием («Гора. Роман из египетской жизни Н. С. Лескова», СПб., 1890).