В 1843 году был переведён на службу на Кавказ, в Эриванский полк. Вместе с этим полком Шатилов принимал участие в целом ряде военных экспедиций против горцев и за оказанные им боевые отличия был награждён несколькими чинами до подполковника включительно.