Yılmaz, Azerbaycan Dışişleri Bakan Yardımcısı Samir Şerifov, Türkiye'nin Bakü Büyükelçisi Cahit Bağcı, Azerbaycan'ın Ankara Büyükelçisi Reşad Memmedov, AK Parti İstanbul Milletvekili Şamil Ayrım ve beraberindeki heyetle önce Azerbaycan'ın umummilli lideri Haydar Aliyev'in kabrine çelenk bıraktı.
Türk ve Azerbaycan şehitliklerini de ziyaret eden Yılmaz, şehit mezarlarına karanfil bıraktı ve dua etti.
Cumhurbaşkanı Yardımcısı Yılmaz, Bakü Türk Şehitliği'ndeki anıta çelek bıraktıktan sonra buradaki şehitlik defterine şunları yazdı:
"Bu mukaddes vatan uğruna canlarını feda eden aziz şehitlerimiz, Türkiye Cumhuriyeti Cumhurbaşkanı Yardımcısı sıfatıyla Azerbaycan'ı ilk ziyaretimde manevi huzurunuzda bulunmaktan büyük bir şeref duyuyorum. Aziz vatanın evlatları, 105 yıl önce kardeş Azerbaycan'ı kendi öz vatanınız gibi savunurken şehit düştünüz. Kutsal vatan toprakları için eriştiğiniz bu şehitlik mertebesi, Türkiye ve Azerbaycan halkları arasındaki kardeşlik bağını eşsiz ve sonsuz kılmıştır. Bu onurlu mücadeleniz, bugün, Azerbaycan topraklarının refahı ve huzuru için mücadele eden binlerce kahraman için de kılavuz olmuştur.
'Bir millet iki devlet' şiarı ve sizlerin fedakarlıklarıyla vücut bulan Türkiye-Azerbaycan kardeşliği ebediyen var olmaya devam edecektir. Aziz hatıranızı geçmiş ve gelecek nesillerin kalbinde ebediyen yaşatacağız. Ruhlarınız şad olsun."