Шамардины

Мой прадед Шама(о)рдин Клементий Степанович (1867 -1919 гг.) жил в станице Карабулакской нынешней Республики Ингушетия, позднее в г.Грозном. Его братья и сестра: Павел, Федор, Иван и Татьяна. Их отец, казачий вахмистр Степан Шамардин, переселился в Карабулак из села Благодарного Ставропольского края. Корни фамилии, скорее всего, идут из Курско-орловских краев. Встречается, начиная с 1520 года, в московских списках жильцов и других служилых людей. Очень хочется узнать, как и когда прапрадед появился на Ставрополье. Запросов в архивы не отправлял, так как не знаю, где и что искать, а грозненского и нет, наверное. Буду признателен за любые полезные советы.
Еще родственные фамилии по линии моей матушки – Дьяковы, Касаковы, Левченко – все из терских и кубанских станиц.

Михаил Климентьевич мой дед по матушке. А Стефан (Степан) очень похоже, что прапрадед! Спасибо, Роман!
А сохранились ли исповедные росписи или еще какие-то архивы по Карабулакской периода 1850 и позже? Где искать, подскажите?!