Единственным её спутником и другом в тот период был Алкид, верный добрый конь. Мать, угнетённая болезнью и сложными отношениями с Андреем Васильевичем, который завёл себе новую молодую любовницу, ослабила контроль за старшей дочерью. Потому Надежда Андреевна беспрепятственно предалась своему давнему увлечению – верховой езде. Сопровождал её отец. Обширные пространства степей у реки Камы располагали к быстрым и долгим скачкам, и Андрей Васильевич охотно учил дочь приёмам строевой верховой езды. Надежда Андреевна делала большие успехи. Отец восхищался её природной ловкостью, бесстрашием, умением крепко держаться в седле и точно управлять лошадью. Он говорил ей, что место хорошего всадника – в кавалерийском полку, что при таких способностях она в короткий срок могла бы там стать офицером.
Эта мысль приходила в голову Дуровой и раньше, когда она только приручала Алкида, тайком ездила на нём без поводьев и седла. Но теперь, доведя навыки наездника до совершенства, Надежда Андреевна поняла, что таким образом она приобрела настоящую военную профессию. Владея подобным достоянием, можно было решиться на следующий шаг: «выйти из сферы, предназначенной природою и обычаям женскому полу», «сделаться воином, быть сыном для отца своего», «дойти до места, где стояли регулярные полки».
С лета 1805 года полки русской конницы и пехоты находились очень далеко от Сарапула. На полях Западной Европы развернулись военные действия против Наполеона. Россия вступила в коалицию с Великобританией, Австрией, Швецией и Королевством обеих Сицилий и в августе 1805 года двинула армию под командованием генерала от инфантерии М. И. Кутузова (50 тыс. чел.) в Австрию. Там произошло несколько крупных сражений: в октябре – при Амштеттене и Кремсе, где русские разбили корпус маршала Мортье; в начале ноября – у Шенграбена, где отряд под командованием князя П. И. Багратиона героическими действиями задержал продвижение многотысячного французского авангарда; и, наконец, 20 ноября 1805 года – при Аустерлице, где союзники (16,5 тыс. австрийцев и 70 тыс. русских при 340 орудиях) встретились с армией под командованием Наполеона (74 тыс. чел. при 157 орудиях).
Битва при Аустерлице стала одной из самых блестящих побед французского императора. Союзники потерпели в ней сокрушительное поражение, потеряв убитыми, ранеными и пленными около 27 тыс. человек. Потери русских при этом составили около 21 тыс. человек, в том числе до 10 тыс. пленными. Также русской армией было утрачено 160 орудий и 29 знамён.
Поражение под Аустерлицем потрясло русскую армию и русское общество. Чувство национального унижения хорошо выразил Алексей Петрович Ермолов, участник битвы, в то время подполковник конной артиллерии: «Я не описал Аустерлицкого сражения с большей подробностью, ибо сопровождали его обстоятельства столь странные, что я не умел дать ни малейшей связи происшествиям… Можно сказать, что каждой части войск предоставлено было действовать отдельно, с условием при том ни себе не ожидать, ни другим не давать вспомоществования…»