До складу податкової міліції належать:
Головне управління податкової міліції, Слідче управління податкової міліції, Управління по боротьбі з корупцією в органах державної податкової служби Державної податкової адміністрації України;
управління податкової міліції, слідчі відділи податкової міліції, відділи по боротьбі з корупцією в органах державної податкової служби відповідних державних податкових адміністрацій в Автономній Республіці Крим, областях, містах Києві та Севастополі;
відділи податкової міліції, слідчі відділення (групи) податкової міліції відповідних державних податкових інспекцій в районах, містах, районах у містах, міжрайонних та об'єднаних державних податкових інспекцій.
Податкову міліцію очолює начальник податкової міліції - Перший заступник Голови Державної податкової адміністрації України.
Податкову міліцію в державних податкових адміністраціях в Автономній Республіці Крим, областях, містах Києві та Севастополі очолюють начальники управлінь податкової міліції - перші заступники голів відповідних державних податкових адміністрацій.