Апарат

• Слідче управління
• Відділ дізнання
• Управління карного розшуку
• Управління оперативної служби
• Управління оперативно-технічних заходів
• Управління боротьби з наркозлочинністю
• Відділ кримінального аналізу
• Відділ міграційної поліції
• Управління превентивної діяльності
• Управління "Корпус оперативно-раптової дії"
• Відділ вибухотехнічної служби
• Сектор міжнародного поліцейського співробітництва
• Управління організаційно-аналітичного забезпечення та оперативного реагування
• Відділ правового забезпечення
• Відділ комунікації
• Відділ організації діяльності ізоляторів тимчасового тримання та моніторингу дій із затриманими
• Сектор контролю за обігом зброї
• Управління кадрового забезпечення
• Управління головної інспекції
• Управління фінансового забезпечення та бухгалтерського обліку
• Відділ внутрішнього аудиту
• Управління логістики та матеріально-технічного забезпечення
• Відділ документального забезпечення
• Відділ режиму та технічного захисту інформації
• Управління інформаційно-аналітичної підтримки
• Сектор спеціального зв'язку
• Сектор запобігання корупції
• Сектор з питань пенсійного забезпечення

Окремі підрозділи ГУНП в Херсонській області

• Кінологічний центр
• Рота поліції особливого призначення
• Батальйон поліції особливого призначення (стрілецький)
• Центр забезпечення
• Рота конвойної служби
• Тренінговий центр
• Ізолятор тимчасового тримання № 1

Територіальні підрозділи

Херсонське районне управління поліції

• Відділ поліції № 1 (Дніпровський район) 
• Відділ поліції № 2 (Корабельний район) 
• Відділення поліції № 1 (с-ще Білозерка) 
• Відділення поліції №2 (м. Олешки)

Бериславський районний відділ поліції

• Сектор поліцейської діяльності № 1 (с-ще Велика Олександрівка)
• Відділення поліції № 1 (с-ще Високопілля)
• Сектор поліцейської діяльності № 1 (с-ще Нововоронцовка)

Генічеський районний відділ поліції

Каховський районний відділ поліції

Скадовський районний відділ поліції