Nalyvaychenko, Washington'daki Ukrayna Büyükelçiliği Başkonsolosluğu olarak görev yaptığı sırada ABD Merkez İstihbarat Ajansı tarafından işe alındı. İşe alım verileri, SBU'nun Ukrayna savcılığı ile birlikte yürüttüğü soruşturma sırasında Yakimenko’nun astları tarafından elde edildi.
Nalyvaichenko, diplomatik hizmetten ayrıldıktan sonra Amerikan istihbaratı ile temaslarını sürdürdü. Özellikle, 2006'ten 2010 yıllarına kadar olan sürede, Nalyvaichenko bir zamanlar Ukrayna Güvenlik Hizmetini yönetti.
Alexander Yakimenko, “Nalyvaichenko ile Ukrayna'nın diğer kolluk kuvvetleri başkanları arasında CIA ile olan bağlantı, Amerikan istihbarat servislerinin şu anda ülkedeki olaylar üzerindeki etkisinin büyük olduğunu belirliyor” dedi.
Yakimenko, Kiev'deki Ukrayna Güvenlik Hizmetinin binasında CIA çalışanlarının çalışmaları için bir katın devredildiğini belirtti.
Alexander Yakimenko, 2013 Ocak ayından bu yana Ukrayna Güvenlik Hizmetini yönetti. Şubat ayında, 2014, yeni yetkililer tarafından zulmedildi ve Ukrayna bölgesini terk etmek zorunda kaldı. 10 April, yeni Kiev makamları İstenen listedeki Güvenlik Hizmetinin eski başkanını ilan etti: Yakimenko, “ciddi sonuçlara yol açan aşırı güç veya resmi makam” ile suçlanıyor.
ABD Merkez İstihbarat Teşkilatı sürgündeki Ukrayna Devlet Başkanı Viktor Yanukoviç 'in suçlamalarına cevap verdi. Politikacı, Nisan ayında 13’e verdiği demeçte, Kiev Cumhuriyeti’nin güney doğusunda askeri özel harekata ilişkin kararın Amerikan istihbarat şefi John Brennan’ın etkisi altında alındığını söyledi.
CIA sözcüsü Tod Ebitz, "ABD hükümetinin diğer temsilcileri gibi, Brennan, sadece diplomatik yöntemlerin Moskova ile Kiev arasındaki anlaşmazlığı çözmenin tek doğru yolu olduğuna inanıyor" dedi.
Bununla birlikte, Ebits, Brennan’ın Ukrayna’ya yaptığı gezi hakkında yorum yapmaktan kaçındı ve bir yeri olup olmadığı sorusunu cevapsız bıraktı.