Дурова скончалась 21 марта 1866 года. Она завещала похоронить себя под именем Александрова, но священник К. Спасский, протоиерей Николаевской церкви и старый друг «кавалерист-девицы», не решился на это. В метрической книге Николаевской церкви была сделана запись следующего содержания: «21-го марта 1866 года умерла, а 24-го марта погребена, штабс-ротмистр, по выданному билету на отставку из военной службы от 24-го апреля 1817 года № 2362, дворянка по рождению и крещению Надежда Андреевна Дурова».
Похоронена Дурова была на кладбище Троицкой церкви. В последний путь ее провожали строевые чины местного кадрового батальона, знак отличия Военного ордена нес офицер, над могилой был произведен троекратный салют из ружей. Первый памятник ей был скромным: каменная плита с надписью: «Здесь покоится прах рабы Божьей Надежды Андреевны Дуровой-Александрова. Сконч. 21 марта 1866 года, 78 лет от роду».
В начале XX века солдаты и офицеры Литовского полка собрали по подписке более 300 рублей, кроме того, из полковых сумм было выделено еще 200 рублей. На эти деньги в Нижнем Новгороде был заказан памятник из тверского темно-зеленого гранита, изготовлена железная решетка, украшенная венками из искусственных цветов. На медной доске с лицевой стороны памятника поместили рисунок полкового знака и надпись: «Надежда Андреевна ДУРОВА, по велению императора Александра – корнет АЛЕКСАНДРОВ кавалер Военного ордена. Движимая любовью к родине, поступила в ряды Литовского уланского полка, спасла офицера, награждена Георгиевским крестом. Прослужив 10 лет в полку, произведена в поручики и удостоена чина штабс-ротмистра. Родилась в 1783 году, скончалась в 1866 году. Мир праху ее! Вечная память в назидание потомству ее доблестной душе!» Этот памятник был торжественно открыт в Елабуге в октябре 1901 года.
В 1917 году революционные солдаты и рабочие, бесчинствовавшие в городе, добрались и до кладбища Троицкой церкви. Памятник они разломали, медная доска при сборе цветных металлов, нужных для промышленности, попала в переплавку. Место захоронения героини было с трудом найдено в начале 90-х годов прошлого века. Теперь здесь установлен памятник из красного гранита.