С рождением ещё двух дочерей Андрей Дуров понял невозможность дальнейшей походной жизни и выхлопотал для себя место сарапульского городничего. Потекла ещё более унылая провинциальная жизнь. Жена каждый год неизменно приносила по девочке, старела, пилила мужа и люто ненавидела Надежду, объявив ей настоящую войну. Целыми днями она тупо терроризировала ребёнка, заставляя Надежду зашнуровывать корсет, вышивать на пяльцах, вязать. Девочка с ослиным упорством отказывалась от женских занятий, часами сидела, уставясь в одну точку, за что, конечно, была жестоко бита. Иногда, по материнскому недосмотру, Надежде удавалось вырываться на волю и предаваться милым её сердцу мальчишеским забавам — лазать по деревьям, кататься на отцовском коне, прыгать с высокой крыши. Двойная жизнь становилась почти привычкой для юного существа.
Когда Надежде исполнилось семнадцать, в доме появились женихи. Хоть и не была девица хороша собой, мало, что рябая, а всё же лестно оказалось получить в жёны дочку городничего. Вот тут и началось настоящее мучение Надежды. Двоим она грубо отказала, отчего разразился такой страшный скандал, что несостоявшаяся невеста вынуждена была пересидеть два дня гнев матери в лесу. Наконец, отец уговорил измученную дочь принять предложение смирного, солидного человека, заседателя Чернова.
Семейная жизнь превратилась в сплошной кошмар. Провинциальный чиновник, конечно, не мог взять в толк, что за жена ему досталась, и по бессилию бегал жаловаться городничихе на злую и бестолковую дочь. Зимой 1803 года Надежда родила сына Ивана, а вскоре Чернов получил назначение в другой город, и супруги покинули Сарапул. Тут, вдали от семейства, Надежда устроила мужу совсем уж несладкую жизнь, и он облегчённо вздохнул, узнав, что жена собирается вернуться к родителям. С тех пор Надежда больше никогда не видела своего супруга, никогда не интересовалась ни его судьбой, ни судьбой оставленного сына.
Мать и отец тяжело переживали позор непутёвой дочки, а для Надежды жизнь в родном доме стала совершенно невыносимой. Добрый старик-отец, чтобы скрасить существование дочери, подарил ей своего коня и тайком сшил костюм для верховой езды. Это помогло осуществить уже принятое ею решение. Летней ночью 1806 года она отрезала длинные локоны, облачилась в казачью униформу, надела высокую шапку с пунцовым верхом и покинула дом.
Под именем Александра Соколова Надежда была зачислена в один из казачьих отрядов. Начиналась война с Наполеоном в Пруссии и каждый воин был на вес золота, поэтому у новобранца не удосужились спросить документы, а через год Дурова уже приняла своё первое боевое крещение в битве у Гутштадта. Ей везло — пуля и штык обходили Дурову стороной, хотя она, боясь струсить, боясь разоблачения, всегда лихо выходила на самые опасные позиции. Конечно, с трудом себе представляешь, как среди походной жизни, когда человеку нужно мыться, справлять естественные потребности, никто даже не заподозрил женский пол кавалериста, но…
Служба Дуровой, однако, не складывалась достаточно успешно. Она постоянно получала выговоры, начальство было недовольно Соколовым. Однажды её вызвал сам генерал: «Храбрость твоя сумасбродна, сострадание безумно, бросаешься ты в пыл битвы, когда не должно, ходишь в атаку с чужими эскадронами. За всё это приказываю тебе, Соколов, тотчас же ехать в обоз».
Солдатская «лямка» в позорном обозе заставила Дурову приуныть. Война закончилась, перспектив никаких, к тому же она лишилась своего единственного друга — коня Алкида. Жизнь потеряла смысл.
В это время в Сарапуле умерла мать Дуровой и растерянный отец, оставшийся с кучей малолетних детей, не придумал ничего лучшего, как написать своему брату в Петербург о розыске пропавшей старшей дочери, которая могла бы взять на себя домашнее хозяйство. Дядя оказался крайне настойчив в своём желании помочь близкому родственнику и представил просьбу самому государю. Распоряжением Николая «кавалерист-девица», скрывавшаяся под именем Соколова, быстро была найдена. Он лично пожелал встретиться с Дуровой. Неизвестно, как сложился разговор царственной особы и необычной женщины, но Николай повелел инкогнито Надежды не раскрывать и направить её на службу корнетом в очень приличный Мариупольский полк. Бытовые условия новой службы были непривычно комфортны для Дуровой, но она столкнулась с другими сложностями двойной жизни. Подвыпившие гусары пускались в амурные развлечения с местными кумушками, а корнет Соколов не мог найти приличной причины для отказа от приключений. Он лихо вытанцовывал на городских балах, ухлёстывал за местными красавицами и уворачивался от слишком назойливых невест.