17 сентября 1806 года Дурова, переодевшись в мужской казачий костюм, ушла из дому, и, выдав себя за дворянина, желающего вопреки воле родителей поступить на военную службу, присоединилась к казачьему полку, чтобы с ним дойти до места размещения регулярных войск. Назвалась она Александром Васильевичем Соколовым. Вскоре Дурова была зачислена в Конно-Польский полк. К концу 1807 году она участвует в семи сражениях. Накануне похода русских войск в Пруссию Дурова пишет отцу письмо, тем самым раскрывая свое местонахождение. Реакция Андрея Дурова была вполне естественной: он пишет письмо царю с просьбой вернуть дочь в родительский дом. Александр I мог повелеть отчислить девицу-кавалериста из полка и передать ее в руки родителя, но его заинтересовал такой незаурядный случай. В канцелярию Конно-Польского полка последовал вызов рядового Соколова в Петербург. Не зная причины, командование полка дает блестящую характеристику Александру Соколову: отличное поведение, ревностное прохождение службы, подает надежды быть хорошим офицером. Во время встречи с императором Надежда Дурова настолько страстно и аргументировано доказала ему причину своего поступка, что он разрешил ей остаться в армии, повелев отныне называться по его имени: Александровым. В конце аудиенции Александр I вручил Надежде Дуровой Георгиевский крест за спасение жизни офицера. Из кабинета императора Надежда Дурова вышла корнетом Александром Андреевичем Александровым с направлением прохождения службы в Мариупольском гусарском полку. Отечественную войну 1812 года Дурова встретила уже будучи подпоручиком Литовского уланского полка. Под его знаменем она участвовала в семи сражениях, а в Бородинском, в бою под деревней Шевардино, была контужена. После лечения, уже в чине поручика, Дурова непродолжительное время служила одним из адъютантов главнокомандующего русской армией генерал-фельдмаршала Михаила Кутузова. Штабная служба оказалась не по душе Дуровой и она возвращается в родной полк.