Rusya’ya kaçırılarak yargılanan Ukraynalı kadın pilot ve milletvekili, AKPM Ukrayna heyeti üyesi Nadejda Savçenko, Eurovision 2016 şarkı yarışmasında Ukrayna’yı temsil etme hakkını kazanan Kırım Tatar şarkıcı Camala’ya mektup göndererek yarışmada başarılar diledi.
 
Nadejda Savçenko’nun daha Şubat ayında yazdığı mektubu, ablası Vera Savçenko, kişisel Facebook sayfasında paylaştı. Nadejda Savçenko, mektubunda, “Rusya Devlet Duması, Ukraynalı şarkıcı Camala’nın Eurovision’a katılmasını yasaklamak yerine Rus şarkıcılarının şarkılarını yayınlamayı yasaklamak üzerinde düşünmeli. Bir Rusyalı pop şarkıcısının “Şalava” (orospu) adlı bir şarkısının klibi, çağdaş Rus kültürünün düzeyini gösteriyor. Böyle “müzik” Puşkin, Dostoyevski, Tolstoy ve daha birçok Rus kültürünün klasiklerinin yüzüne atılan bok. Devlet Duması bunlarla ilgilenmeli!” dedi.
 
Camala’ya başarılar dileyen Savçenko, “Susana Camaladinova (Camala’nın gerçek adı) yetenekli Kırım Tatar ve Ukraynalı bir şarkıcıdır, yürekten Eurovision yarışmasını kazanmasını diliyorum. Böyle Camala! En iyisi sensin! Samimi destek ile Nadejda Savçenko” diye kaydetti.

Kırım Tatar kökenli Ukraynalı şarkıcı Camala, 21 Şubat günü düzenlenen Eurovision 2016 şarkı yarışmasının Ukrayna'daki elemelerinin finalinde en çok oy alarak Eurovision 2016'da Ukrayna'yı temsil etme hakkını elde etti. Camala, yarışmaya 1944 Kırım Tatar sürgününü konu alan şarkıyla katıldı.
 
Terörle mücadele operasyonuna gönüllü olarak katılan Ukrayna ordusunun tek kadın pilotu olan üsteğmen Nadejda Savçenko, 18 - 19 Haziran tarihinde Lugansk bölgesi Sçastye şehri yakınlarında “Lugansk Halk Cumhuriyeti” ayrılıkçıları tarafından rehin alınmıştı. 8 Temmuz tarihinde Savçenko’nun Rusya’nın Voronej şehrinde tutuklu bulunduğu, Nadejda Savçenko'nun, Ukrayna’da Rus gazetecileri öldürmekle suçlandığı öğrenilmişti. Avrupa İnsan Hakları Mahkemesi’nde Nadejda Savçenko’nun Rusya’ya sevk edilmesine ilişkin dava açıldı.
 
Nadejda Savçenko, Ukrayna'da Ekim ayında düzenlenen Parlamento seçimlerinde Batkivşçina Partisi’nden milletvekili oldu, 19 Kasım tarihinde ise Ukrayna Merkez Seçim Komisyonu, Savçenko’yu Ukrayna Parlamentosu milletvekili olarak kaydetti. Ardından Savçenko, Ukrayna Silahlı Kuvvetleri’nden istifa mektubu yazdı.
 
Ukrayna Parlamentosu, 25 Aralık tarihinde Ukraynalı kadın pilot ve milletvekili Nadejda Savçenko’nun Avrupa Konseyi Parlamenterler Meclisi Ukrayna heyetine dahil edilmesini kararlaştırdı.
 
Ukrayna Cumhurbaşkanı Petro Poroşenko, 3 Mart tarihinde Ukraynalı kadın pilot, milletvekili, Avrupa Konseyi Parlamenterler Meclisi Ukrayna heyeti üyesi Nadejda Savçenko’yu Ukrayna Kahramanı unvanıyla ödüllendirmişti.