Тут уместно привести воспоминания Д. В. Давыдова. Он написал письмо А. С. Пушкину, когда в 1836 году поэт готовил публикацию фрагмента рукописи Дуровой в своём журнале «Современник»:
«Дурову я знал, потому что я с ней служил в арьергарде во все время отступления нашего от Немана до Бородина. Полк, в котором она служила, всегда был в арьергарде вместе с нашим Ахтырским гусарским полком. Я помню, что тогда поговаривали, что Александров – женщина, но так, слегка. Она очень уединена была и избегала общества столько, сколько можно избегать его на бивуаках. Мне случилось однажды на привале войти в избу вместе с офицером того полка, в котором служил Александров, именно с Волковым. Нам хотелось напиться молока в избе (видно плохо было, что за молоко хватились, – вина не было ни капли). Там нашли мы молодого уланского офицера, который, только что меня увидел, встал, поклонился, взял кивер и вышел вон. Волков сказал мне: это Александров, который, говорят, женщина. Я бросился на крыльцо – но он уже скакал далеко. Впоследствии я её видел во фронте, на ведетах – словом, во всей тяжкой того времени службе, но много ею не занимался, не до того было, чтобы различать, мужского или женского она роду; эта грамматика была забыта тогда…». Иначе говоря, своей отвагой и смелостью на поле боя, стойкостью в перенесении тягот походной жизни, добросовестным исполнением служебных обязанностей строевого офицера, скромностью в быту, замкнутым, сдержанным поведением в офицерском обществе Надежда Андреевна завоевала уважение однополчан. Они приняли её в свою среду и уже не обращали внимания на внешний вид поручика Александрова, которого в лучшем случае можно было бы назвать подростком, юношей 16–17 лет, но никак не мужчиной.
К сожалению, не существует ни одного достоверного портрета «кавалерист-девицы», сделанного во время её военной службы. Тот, всем известный портрет в гусарском мундире из первого издания её книги в 1836 году, в большой степени является плодом фантазии неизвестного художника. Скорее всего, Дурову (ей в это время было около 53 лет) он видел, но получил задание изобразить юного гусара. В чертах лица он показал кое-какие особенности: высокие дугообразные брови, небольшой прямой нос, губы «бантиком», круглый подбородок.
Такой изобразил её на акварельном портрете Карл Брюллов, которому она позировала где-то между 1836 и 1838 гг. Это превосходная работа, но известна мало и хранится во Всероссийском музее Пушкина в Санкт-Петербурге. Героиня одета по мужской моде того времени. На ней щегольский тёмно-коричневый фрак с большим отложным воротником, тёмный двубортный жилет, чёрный шёлковый шейный платок, в петлице – серебряный крестик на георгиевской ленте: знак отличия Военного ордена. Видно, что у неё узкие покатые плечи, высокая шея, миловидное овальное лицо, карие глаза. Брови, нос, губы, подбородок – всё, как на «гусарском портрете».