Altantuya Shaariibuu telah dijumpai secara ngeri di lokasi antara lot 12843 dan lot 16735, Mukim Bukit Raja, berdekatan Shah Alam, Selangor antara pukul 10 malam 19 Oktober dan 1 pagi 20 Oktober 2006. Mayatnya ditemui pada 7 November 2006 iaitu 17 hari selepas dia diletupkan dengan bahan letupan C4.

Lokasi itu berdekatan dengan Empangan Tasik Subang. Beliau merupakan model sambilan dari Ulan Bator, ibu negara Mongolia, utara China. Cebisan mayat Altantuya ditemui bertaburan berhampiran Empangan Tasik Subang di Hutan Simpan Puncak Alam, Shah Alam, Selangor.

Pakar patologi mengesahkan cebisan mayat itu milik Altantuya dan disyaki dibunuh dengan letupan bukan C4 iaitu probable blast related injuries (kecederaan berkaitan letupan).

Enam orang ditahan termasuk Abdul Razak Baginda Cif Inspektor Azilah Hadri (30 tahun) dan Koperal Sirul Azhar Umar (35 tahun). Azilah Hadri dan Koperal Sirul Azhar Umar daripada Unit Tindakan Khas. Dua orang lelaki penyiasat persendirian (45 dan 35 tahun) disiasat mengikut Seksyen 506 Kanun Keseksaan kerana kesalahan mengugut. Majistret Ahmad Solihin Abdul Wahid meluluskan permohonan polis bagi menahan reman dua bekas anggota polis itu dan yang telah ditahan di Ibu pejabat Polis Kontinjen Malaysia.

Seorang Cif Inspektor daripada Unit Tindakan Khas, seorang Lans Koperal wanita daripada Kontinjen Polis Petaling Jaya dan seorang konstabel turut ditahan reman 7 hari. Mereka ditahan di bawah Seksyen 302 Kanun Keseksaan bagi kes bunuh.

Ketua Polis Negara ketika itu, Tan Sri Musa Hassan mengesahkan beliau telah meminta bapa, ibu dan anak Altantuya yang menetap di Ulan Bator, Mongolia untuk datang ke Malaysia bagi memberi keterangan dan ujian darah DNA.

Para pegawai pendakwa raya daripada Jabatan Peguam Negara, anggota Jabatan Forensik Bukit Aman serta pegawai Jabatan Ukur dan Pemetaan (JUPEM) membuat pemeriksaan semula di Empangan Subang, Puncak Alam, Shah Alam, Selangor.[6]