Perincian Struktur Organisasi Pemerintah Kota Administratif Tanjung Pinang ditentukan lebih lanjut oleh Menteri Dalam Negeri dengan memperhatikan kebutuhan dan kondisi serta situasi kota yang bersangkutan, setelah terlebih dahulu mendapat persetujuan tertulis dari Menteri, yang bertanggung jawab di bidang peningkatan pendayagunaan aparatur Negara.