18 січня 2019 року відбулося урочисте відкриття Центру надання адміністративних послуг в смт Новоолексіївка Генічеського району Херсонської області. ЦНАП створено у рамках виконання Меморандуму про взаємодію і співпрацю між Новоолексіївською селищною радою, Представництвом Президента України в Автономній Республіці Крим та громадською організацією «Кримський Інститут стратегічних досліджень» (м. Київ), за фінансової підтримки Посольства Чеської Республіки в Україні з метою створення умов для поліпшення якості надання адміністративних послуг для громадян України, у тому числі тих, які проживають на тимчасово окупованій території України в Криму.
Участь у відкритті Центру взяли представники посольства Чеської Республіки в Україні, Уповноважений Президента України у справах кримськотатарського народу Мустафа Джемілев, Перший заступник Постійного Представника Президента України в АР Крим Ізет Гданов, офіційні представники обласної та районної влади, громадськість та ЗМІ.