Ağustos 1996’da Çeçenler kapsamlı bir hücumla Çeçenistan’ın başkenti Grozni’yi (Cevherkale) Rus Ordusu’ndan almayı başardılar. 1994’ten bu yana ağır kayıp veren ve bir taraftan da derin bir ekonomik krizle uğraşan Rusya, 31 Ağustos 1996 Hasavyurt Antlaşması ile Çeçenistan’dan çekilmeyi kabul etti. Hasavyurt Anlaşması ve 21 Mayıs 1997’deki iş birliği anlaşması ile Çeçenistan’ın 2001’de bağımsızlığını tanımayı kabul ederken bu süre zarfında kademeli olarak adımlar atılmasını, iki taraf arasındaki ilişkilerin korunması ve bu çerçevede savaşın ülkeye verdiği zararın giderilmesini kabul etti.

Ağustos 1996’daki Çeçen zaferine dair Türkiye’de resmi bir açıklama yapılmazken, İslamcı basın başta olmak üzere Türkiye basınında bu zaferden övgüyle bahsedildi. Rus-Çeçen anlaşmasına rağmen bu dönemde de Türkiye Çeçenistan ile resmi ilişki kurmadı.

Türkiye’den özel şahıs ve kuruluşlar bu dönemde savaşın bitmesi ve Rusya’nın Çeçenistan’ın yollarını açması nedeniyle Çeçenistan ile ilişkiye geçebildiler.

Çeçenistan’da 27 Ocak 1997 cumhurbaşkanlığı seçiminin galibi Aslan Maşadov’un göreve başlama törenine Türkiye’den resmi görevli kimsenin gönderilmemesi Çeçenistan’da hayal kırıklığı oluşturdu. Çeçenistan’da 1995’te Dudayev’in İslami bir devlet düzenine geçildiği açıklamasına bağlı olarak şer’i hukuku hayata geçirme çabalarına dair 1997’den itibaren Türkiye’deki bazı basın kuruluşları Çeçenistan’ı “gericilikle” suçlayan haberlere imza attılar.