В 1939 году был призван в Красную Армию. Службу проходил на Дальнем Востоке. На фронте в Великую Отечественную войну с августа 1942 года. Боевое крещение получил под Сталинградом, был тяжело ранен. После госпиталя воевал на Северо-Западном фронте под Старой Руссой. К осени 1944 года старший сержант Шерстобитов — помощник командира взвода пешей разведки 1234-го стрелкового полка 370-й стрелковой дивизии. Особо отличился в боях за освобождение Польши и на территории Германии.