Durova menganggap kehidupan militer adalah "kebebasan" dan beliau sangat patriotik dengan Kekaisaran Rusia. Ia lalu ikut bertempur pada Kampanye Prusia 1806-1807. Disana Durova menyelamatkan 2 prajurit Rusia yang terluka, desas-desus keberaniannya terdengar sampai Aleksandr I dari Rusia sehingga Durova diundang ke istana St. Petersburg. Durova sangat terkesan dengan Aleksandr I, sang Tsar pun memberi penghargaan Cross of St. George dan menaikkan pangkat Durova menjadi Letnan dalam pasukan elit berkuda Kekaisaran Rusia yaitu Resimen Hussar Mariupol. Sang Tsar memberikan nama samaran baru untuk Durova sebagai pria yaitu Alexandrov (berdasarkan nama sang Tsar).