b'\n_START_ARTICLE_\nPangkalan Utama TNI Angkatan Laut II\n_START_SECTION_\nSejarah\n_START_PARAGRAPH_\nDengan dasar tersebut diatas maka pada tanggal 1 Agustus 2006 dilaksanakan Upacara Peresmian berdirinya Pangkalan Utama TNI Angkatan Laut (Lantamal) dengan nama Pangkalan Utama TNI Angkatan Laut (Lantamal) II yang diresmikan oleh Kepala Staf TNI Angkatan Laut Laksamana TNI Slamet Soebijanto. Pangkalan Utama TNI Angkatan Laut (Lantamal) II yang baru diresmikan berkedudukan di Jalan Sutan Syahrir Bukit Putus Teluk Bayur Padang dengan Komandan Lantamal yang pertama Laksamana Pertama TNI Didiek Widiarto. Setelah dilaksanakan peresmian berdirinya Pangkalan Utama TNI Angkatan Laut (Lantamal) II, maka administratif dan pembinaan beralih dari Pangkalan Utama TNI Angkatan Laut (Lantamal) I kepada Komando Armada RI Kawasan Barat (Koarmabar)._NEWLINE_Seiring dengan pemekaran organisasi, pada Bulan Agustus 2008 Markas Komando (Mako) Lantamal II dipindahkan ke gedung baru di jalan Tanjung Priok Bukit Peti Peti Teluk Bayur Padang. Gedung perkantoran yang lama di Jalan Sutan Syahrir Bukit Putus hingga saat ini tetap digunakan sebagai gedung perkantoran untuk beberapa Satker Lantamal II termasuk Yonmarhanlan II Padang.'