Дворянин Тверской губернии, родился в 1771 г., зачислен в 1782 г. в гвардию, а 1 января 1793 г. выпущен из Измайловского полка поручиком в Московский гренадерский полк, в 1796 г. переведён в Павловский гренадерский, а в 1805 г. обратно в Московский полк.
Шатилов участвовал в польской кампании 1794 г., в голландской кампании 1799 г. и в походах против французов 1805, 1806 и 1807 гг., был в сражениях под Прейсиш-Эйлау, Гутштадтом, Гейльсбергом и в 1807 г. в деле при Фридланде был ранен, за оказанное отличие пожалован золотой шпагой с надписью «За храбрость». По возвращении в Россию Шатилов, в 1807 г., назначен командиром Московского гренадерского полка и произведен в подполковники, командовал полком в Турецкую кампанию 1808—1811 гг. и при взятии штурмом крепости Базарджик первый взошёл на неприятельский ретраншемент, овладел находившимися на оном орудиями и взял в плен самого коменданта крепости Сераскир-пашу; в этом штурме Шатилов получил две контузии и за оказанное отличие пожалован 28 июля 1810 г. орденом св. Георгия 4-й степени