Терское казачье войско - 1577 год, и как раз территория Чечни.
Что самое интересное, терские и гребенские казаки, жившие на территории так называемой Чечни, начиная с 16 века, с самими вайнахами-чеченцами еще лет сто никак не пересекались.
Время появления самих вайнахов-чеченцев на территории Чечни вопрос очень темный. По крайней мере, русские источники впервые сообщают о чеченцах только в начале 18 века, причем говорят о них, как о очень небольшом народе (в несколько тысяч семей) в горной юго-восточной Чечне (то есть собственно Ичкерии).