28-го октября Кутузов с армией перешел на левый берег Дуная и в первый раз остановился, положив Дунай между собой и главными силами французов. 30-го он атаковал находившуюся на левом берегу Дуная дивизию Мортье и разбил ее. В этом деле в первый раз взяты трофеи: знамя, орудия и два неприятельские генерала. В первый раз после двухнедельного отступления русские войска остановились и после борьбы не только удержали поле сражения, но прогнали французов. Несмотря на то, что войска были раздеты, изнурены, на одну треть ослаблены отсталыми, ранеными, убитыми и больными; несмотря на то, что на той стороне Дуная были оставлены больные и раненые с письмом Кутузова, поручавшим их человеколюбию неприятеля; несмотря на то, что большие госпитали и дома в Кремсе, обращенные в лазареты, не могли уже вмещать в себе всех больных и раненых, – несмотря на все это, остановка при Кремсе и победа над Мортье значительно подняли дух войска. Во всей армии и в главной квартире ходили самые радостные, хотя и несправедливые слухи о мнимом приближении колонн из России, о какой-то победе, одержанной австрийцами, и об отступлении испуганного Бонапарта.
Князь Андрей находился во время сражения при убитом в этом деле австрийском генерале Шмите. Под ним была ранена лошадь, и сам он был слегка оцарапан в руку пулей. В знак особой милости главнокомандующего он был послан с известием об этой победе к австрийскому двору, находившемуся уже не в Вене, которой угрожали французские войска, а в Брюнне. В ночь сражения, взволнованный, но не усталый (несмотря на свое несильное на вид сложение, князь Андрей мог переносить физическую усталость гораздо лучше самых сильных людей), верхом приехав с донесением от Дохтурова в Креме к Кутузову, князь Андрей был в ту же ночь отправлен курьером в Брюнн. Отправление курьером, кроме наград, означало важный шаг к повышению.
Ночь была темная, звездная; дорога чернелась между белевшим снегом, выпавшим накануне, в день сражения. То перебирая впечатления прошедшего сражения, то радостно воображая впечатление, которое он произведет известием о победе, вспоминая проводы главнокомандующего и товарищей, князь Андрей скакал в почтовой бричке, испытывая чувство человека, долго ждавшего, и, наконец, достигшего начала желаемого счастия. Как скоро он закрывал глаза, в ушах его раздавалась пальба ружей и орудий, которая сливалась со стуком колес и впечатлением победы. То ему начинало представляться, что русские бегут, что он сам убит; но он поспешно просыпался, со счастием как будто вновь узнавал, что ничего этого не было и что, напротив, французы бежали. Он снова вспоминал все подробности победы, свое спокойное мужество во время сражения и, успокоившись, задремывал… После темной звездной ночи наступило яркое, веселое утро. Снег таял на солнце, лошади быстро скакали, и безразлично вправе и влеве проходили новые разнообразные леса, поля, деревни.