К началу Отечественной войны 1812 года полковник Шостаков командовал Елисаветградским гусарским полком и был во многих сражениях с французами. После Бородинского сражения с полком состоял в отряде генерала И. С. Дорохова, с отличием сражался при Малоярославце и под Красным. Во время Заграничного похода 1813 года сражался в Польше и Германии, был в сражениях при Гросберене и Денневице, в Битве народов под Лейпцигом получил сильную контузию. В кампании 1814 года во Франции отличился в сражениях при Лаоне, Реймсе и Сен-Дизье. В 1815 году командовал 2-й бригадой 2-й гусарской дивизии и принял участие в кампании Ста дней.