Происходил из дворян Тамбовской губ. По окончании 1-го кадетского корпуса в 1840 г. получил чин прапорщика и назначен в л.-гв. Волынский полк. В 1843 г. получил назначение в Эриванский полк, дислоцированный на Кавказе. В составе полка принимал участие в целом ряде военных экспедиций против горцев и за оказанные им боевые отличия был награжден несколькими чинами до подполковника включительно. В 1845 г. в ходе одной из экспедиций был тяжело ранен пулей в голову. В 1853 г. Шатилов был назначен командиром Кавказского сводного учебного батальона, а в 1856 г. произведен в полковники. В следующем году назначен командиром Белостокского пехотного полка и вместе с полком снова участвовал в экспедициях против горцев. В 1859 г. Шатилов был назначен комендантом Эривани, а в 1861 г. — исполняющим должность командующего войсками в Абхазии и инспектором линейных батальонов Кутаисского генерал-губернаторства.

В сентябре того же года, за отличие в делах против горцев, жалован чином ген.-майора. В мае 1865 г. назначен командующим 40-й пехотной дивизией, а в августе 1869 г. произведен в ген.-лейтенанты с утверждением в должности начальника дивизии. С началом Русско-турецкой войны 1877–1878 гг. он с отрядом войск участвовал в рекогносцировке Аладжинской позиции, ночном кавалерийском бое у с. Буланах, сражении под горой Кизыл-Тана, трехдневном сражении на Аладжинских высотах и у горы Большие и Малые Ягны, в делах у горы Инах-Танеси, у сел Суботаны и Хаджи-Вали, в обходном движении в тыл Аладжинской позиции и поражении турецкой армии на Аладжинских высотах, во вторичном обложении крепости Карса и взятии ее. Взятый его войсками турецкий форт назван «фортом Шатилова». Затем принимал деятельное участие в военных действиях саганлутского отряда и блокаде крепости Эрзерума. В 1879 г. его назначают командиром 15-го армейского корпуса, а в 1883 г. производят в генералы от инфантерии.

Награжден российскими орденами: Св. Александра Невского и бриллиантовыми знаками к ордену, Белого Орла, Св. Владимира 2-й ст. с мечами и 4-й ст. с бантом, Св. Анны 1-й ст. и 3-й ст. с бантом, Св. Станислава 1-й ст. с мечами, Св. Георгия 3-й ст.; дважды золотым оружием «За храбрость».