Колихаєв пообіцяв забезпечити доступність адміністративних послуг

Станом на вересень 2021 року кількість адміністративних послуг збільшено до 200, також заплановано відкриття нових центрів АП та ремонт існуючих.

26 січня 2022 року у Херсоні відкрили Департамент адміністративних послуг Херсонської міської ради. Департамент складається з відділу адміністративних послуг (ЦНАП), відділу реєстрації місця проживання фізичних осіб, відділу державної реєстрації юридичних осіб та фізичних осіб-підприємців та відділу реєстрації речових прав на нерухоме майно та їх обтяжень.