Bakü'de, gerçekleştirilen Türk Konseyi Devlet Başkanları 7. Zirvesinde Türk Konseyi Ömür Boyu Onursal Başkanı unvanı verilen Kazakistan'ın kurucu Cumhurbaşkanı Nazarbayev Birliğin adının değiştirilmesi görüşünü ortaya koydu ve "Türk Dilli konuşan devletler yerine sadece Türk Devletleri adının kullanılması teklifinde bulundu.

Konseyin isminin değiştirilmesini öneren Nazarbayev,Türk dili konuşan devletlerin İşbirliği Konseyinin seviyesini Örgüt seviyesine yükseltmenin mümkün olduğunu  bu nedenle,  birliğe “Türk Devletlerinin Teşkilatı” isminin verilebileceğini vurguladı.

Nazarbayev’in insiyatifi ile Türk Konseyi, 3 Ekim 2009 tarihinde Kazakistan, Türkiye, Kırgızistan ve Azerbaycan’ın imzaladığı Nahçıvan Anlaşması ile kuruldu.