Pada tanggal 21 Oktober 2013 Prajurit Brigade Infanteri 21/Komodo mendapat
kehormatan untuk mengikuti Acara Napak Tilas di Polda NTT. Acara ini juga
dihadiri oleh Kepala Staf Brigade Infanteri21/Komodo Letkol Inf Suyitno S.ip
sebagai tamu kehormatan dari perwakilan TNI-AD yang berada di wilayah NTT, Brigade
Infanteri 21/Komodo mengikut sertakan satu pleton anggota Denma Brigif
21/Komodo, dan Satu pleton anggota Batalon Infanteri 743/PSY. Napak Tilas ini
dilaksanakan oleh anggota Polda NTT dengan berjalan kaki mengelilingi Kota
Kupang. Start dimulai dari Polda NTT berjalan menuju ke Polresta Kupang, menuju
ke Patung Sonbai di Kecamatan Kupang Barat, dilanjutkan ke Desa Bakunase. Di
dalam perjalanan, Angota Polri ini didampingi oleh satu pleton anggota Brigif
21/Komodo, satu pleton anggota Yonif
743/PSY, satu pleton anggota Paskas serta satu pleton anggota Marinir. Napak
Tilas ini finish di Bandara Eltari Kupang NTT, dan selanjutnya terbang menuju
Mataram dan akan melaksanakan serah terima kegiatan di Polda NTB.