Sampai menjelang kepergian Gorbachev di usia 91 tahun, Palazhchenko masih menjadi orang dekatnya, termasuk menjadi tempat mencurahkan pemikirannya.
Palazhchenko juga tetap menjaga hubungan dengan putri Gorbachev, Irina.
Dia menambahkan Gorbachev juga masih memiliki keluarga di Ukraina. Di kantor Yayasan Gorbachev di Moskow terpajang foto raksasa mendiang istrinya Raisa yang ayahnya berasal dari Ukraina.
Saat masih menjabat sebagai presiden Uni Soviet, Gorbachev nerupaya mempertahankan 15 republik Uni Soviet, termasuk Ukraina, tetapi gagal setelah reformasi yang dia dengungkan.