А потом отец подарил ей черкесского коня Алкида, и даже раннее замужество и рождение сына не смогли отучить девушку от любимой конной скачки. В 1806 году, решительно изменив свою жизнь, Надежда бросает дом и семью, переодевается в мужское платье и верхом на верном Алкиде появляется в казачьем отряде. Она назвалась Александром Васильевичем Соколовым, сыном помещика, и была зачислена в штат.

Когда отряд прибыл в Гродно, Надежда поступила юнкером (рядовым) в Коннопольский уланский полк, правда, сбавила себе 6 лет. Она принимала участие в сражениях, выказывая храбрость и смекалку. Первую награду – солдатский Георгиевский крест – Дурова получила за спасение раненого офицера. Ее служебная карьера складывалась успешно, вскоре она получила первый офицерский чин в кавалерии – была произведена в корнеты.

Однако родители нашли дочь и обратились с письмом к Александру I, попросив царя вернуть ее в отчий дом. Дурову вызвали в Петербург на высочайшую аудиенцию. При беседе монарх был поражен, что женщина так страстно желает служить Родине на военном поприще. Он разрешил ей остаться в армии, но дал новое имя – Александр Андреевич Александров – и перевел в Мариупольский гусарский полк.

Через три года Дурова-Александров была вынуждена перейти в Литовский полк из-за романтической истории – в нее влюбилась дочь полковника (никто и не заподозрил, что Александров – женщина). С Литовским полком Дурова сражалась с французами. В Бородинской битве она была ранена в ногу, но осталась на поле боя. Кутузов назначил ее своим адъютантом, но ранение не позволило долго прослужить в этой должности: она получила отпуск.

Немного позже Дурова вернулась в действующую армию, успела принять участие в заграничном походе, где сражалась столь же храбро. В 1816 году она вышла в отставку с пожизненной пенсией в чине штаб-ротмистра.

После службы Надежда Андреевна написала свои знаменитые воспоминания, которые были высоко оценены Пушкиным и изданы им. Книгу ждал успех. Дурова переехала в Петербург и принялась писать повести и рассказы, которые также пользовались неизменным успехом.

Она стала широко известной, ее приняли в высшем петербургском свете и в Зимнем дворце. Остаток жизни Надежда провела в Елабуге, где и скончалась 21 марта 1866 года, дожив до 83 лет. При погребении, этой удивительной женщине были отданы воинские почести как русскому офицеру.