Впервые произведение опубликовали в ежедневной украинской газете «Волынь» в 1896 году. Как и во всех рассказах Куприна, написанных в 90-х годах XIX века, в «Наталье Давыдовне» повествуется об утрате высоких нравственных устремлений и гибели души.
Классную даму N-ского института благородных девиц уважали титулованные особы и почитали учащиеся. 16 лет ее считали образцовой преподавательницей, которая сутки напролет находилась в институте. Лишь один раз в два или три месяца она отпрашивалась у начальства, чтобы уезжать ухаживать за больной тетей. На самом деле Наталья Давыдовна в эти дни из классной дамы превращалась в обольстительницу.
Произведение вошло в сборник «Миниатюры» 1897 года, сборник «Рассказы. Том четвертый» за 1908 год, а через четыре года — в Полное собрание сочинений Куприна.