Türkiye 1993-1996 döneminde bu ülkelerle ilişkilerini geliştirmek için çeşitli alanlarda çalışmalar yürütmüş; bu ülkelerin bağımsızlıklarını tanıyan ilk ülke olmuş, ayrıca bazı önemli stratejik hamleler de atarak, süreci yönetmeye çalışmıştır. Bu hamleler arasında yoğun diplomatik ve teknik heyet ziyaretleri, TRT Avrasya televizyon kanalı, Türk işbirliği ve Kalkınma Ajansı (TİKA) ve 1993’te kurulan Türk Kültür ve Sanatları Ortak Yönetimi (TÜRKSOY) özel bir yer tutmaktadır.