Постепенно повышаясь в чинах, Стрекалов в 1810 году уже был полковником и, продолжая службу в Преображенском полку, сражался с французами на всём протяжении Отечественной войны 1812 года, причём в Бородинской битве был сильно контужен в поясницу. В Заграничных кампаниях 1813 и 1814 годов Стрекалов также участвовал и был в делах при Люцене и Бауцене и блокаде крепости Модлин.