Известность в литературном мире пришла к Дуровой после знакомства с Пушкиным. Познакомились они через брата Надежды Василия. Однажды Василий привел Пушкина в восторг своим наивным цинизмом и несколько дней Пушкин не мог оторваться от разговора с ним и в итоге после проигрыша в карты довез его с Кавказа до Москвы. Василий был помешан на одном пункте - ему непременно нужно было иметь сто тысяч рублей. Однажды он прислал Пушкину мемуары сестры (с тоски стала писать) и Пушкин оценил оригинальность этих записок.
В печати Дурова дебютировала в "Современнике" Пушкина (1836) мемуарами, на которые общество сразу обратило внимание; "Записки" были так хорошо написаны, что их сочли мистификацией, автором их - самого Пушкина, который предпослал им от себя красноречивое вступление. "С неизъяснимым участием, - писал Пушкин, - прочли мы признания женщины, столь необыкновенной; с изумлением увидели, что нежные пальчики, некогда сжимавшие окровавленную рукоять уланской сабли, владеют и пером быстрым, живописным и пламенным". Белинский был в восторге от записок Дуровой (дополнения к которым вышли в том же 1836 и 1839 г.). Он писал: "Кажется, сам Пушкин отдал ей свое прозаическое перо, и ему-то обязана она этой мужественной твердостью и силой, этой яркой выразительностью своего слога, этой живописной увлекательностью своего рассказа, всегда полного, проникнутого какой-то скрытой мыслью".

Далее