Тем временем война вступила в новую фазу – русские готовились к контрнаступлению. Кутузов осуществил свой знаменитый фланговый марш-маневр с Рязанской дороги на Калужскую. Несмотря на то, что Наполеон разослал по всем дорогам отряды, с тем, чтобы установить направление движения главных сил русской армии, ему так и не удалось этого сделать. В военной истории нет, пожалуй, подобного примера, когда бы почти 100-тысячное войско могло «исчезнуть» на глазах у противника. В конце концов, французы обнаружили истинное направление отступления русских войск – Калужскую дорогу. А перед Мюратом маячили все те же казаки русского арьергарда – всего лишь с четырьмя орудиями. По-своему им было жаль расставаться с этим неугомонным французом: бесшабашность и безрассудство, легко угадываемые во всей его повадке, залихватская «русскость» чужака привлекали их к Мюрату. «Откуда же он взялся – такой?» – гадали они. В него старались не целиться, но неприятеля отгоняли исправно и держали на почтительном расстоянии.
Против авангарда русской армии находился лишь 26-тысячный корпус наполеоновской армии под командованием Мюрата. Кутузов решает перейти в контрнаступление и нанести первый удар по противнику. Войска Мюрата находились всего лишь в 6 километрах от русской армии. Сражение на реке Чернишня вошло в военную историю как бой под Тарутино 6 (18) октября 1812 года. В нем французский авангард под командованием Мюрата был разгромлен внезапной атакой русских дивизий. На рассвете 18 октября казачьи полки Орлова-Денисова нанесли внезапный удар по неприятелю с левого фланга. Это вызвало переполох в стане врага. Затем русские атаковали французов тремя колоннами. Колонна под командованием генерала Орлова-Денисова (10 казачьих и 4 кавалерийских полка с конной артиллерией) вышла в тыл корпусу Мюрата. Маршал был вынужден отводить свои войска. От полного уничтожения их спасла его энергия и храбрость, благодаря который он сумел организовать сопротивление и унять панику. Беспечность дорого обошлась французам. Сам Мюрат, едва успевший вскочить на коня при внезапном налете казаков на его штаб, был ранен в бедро. Чтобы не попасть в кольцо окружения, неприятель был вынужден бежать с берегов Чернишни к Москве. Французы потеряли убитыми и ранеными 2,5 тысячи человек, тысячу пленными, 38 орудий и почти весь обоз. Потери русских составили около 300 убитыми и 900 ранеными.
Русские генералы предлагали Кутузову продолжить преследование отступающих французов. Главнокомандующий ответил отказом: «Если не умели мы поутру взять Мюрата живым и прийти вовремя на места, то преследование будет бесполезно. Нам нельзя отдаляться от позиции». В русском лагере царило оживление, победа подняла моральный дух войск. Русская армия была уже готова гнать противника со своей земли. Внезапная атака русских под Тарутино оказалась полной неожиданностью не только для маршала Мюрата, но и для Наполеона. Генерал Жомини вынужден был признать: «Хотя Мюрат в оправдание своей неосторожности и говорил, что полагался на молчаливое перемирие, однако никакого подобного условия не существовало, и допустил он захватить себя врасплох только по своей непростительной оплошности».