Türkiye’yi Kasım 2016'da ziyaret ettiğini hatırlatan Jirinovski konuyla ilgili şu ifadeleri kullandı: “Ben Cumhurbaşkanı Erdoğan ile görüştüm. Bana kendisi bizzat Türkiye'nin gelecekte NATO’dan çıkacağını söyledi. Bugün fiiliyatta Rusya-Türkiye-İran üçlü ittifakı oluşmak üzere. Bu da mantıklı.''
Rus devlet kanalı Rossiya 1'de yayımlanan Poedinok (Düello) programında da Aralık 2016'da konuşan Jirinovski, Erdoğan'ın kendisine NATO'dan ayrılma ihtimalinin olabileceğini söylediğini iddia ederek, “Bir ülkenin dış politikasını cumhurbaşkanı belirler. Biz uzun uzun tartışabiliriz, ama son kararı cumhurbaşkanı veriyor. Erdoğan'la görüşmemde bu sözleri duydum. Erdoğan, Şanghay İşbirliği Örgütü'ne (ŞİÖ) girmek için bizden, Rus yönetiminden defalarca istekte bulundu. Ayrıca benimle yaptığı uzun görüşmenin ardından 'Bizim belki NATO'dan ayrılma ihtimalimiz olabilir'' ifadeler kullanmıştı.