Формування 23-го батальйону територіальної оборони «Хортиця» розпочалося з 22 квітня 2014 року. В склад батальйону, окрім трьох рот та керівного штабу, ввійшли й окремі підрозділи. Основну частину особового складу батальйону становлять особи, що вже відслужили строкову службу в армії.
Станом на початок травня 2014 року, батальйон «Хортиця» було передано у підпорядкування командування антитерористичної операції на Сході України і, по сьогоднішній день, наші запорізькі бійці несуть свою службу на території Маріупольського району Донецької області. Особовий склад батальйону озброєно стрілецькою зброєю (автоматами) та ручними кулеметами. В розпорядженні бійців 23-го батальйону територіальної оборони мається і автотранспорт: мікроавтобуси та вантажівки.
На сьогоднішній момент продовжується набір бійців в 23-ий батальйон територіальної оборони. Формуються спеціальні роти охорони військових комісаріатів та рот оборони. Останні, в майбутньому, будуть виконувати функції партизанських загонів у випадку початку бойових дій на території Запорізького регіону. Всього в батальйони оборони планується набрати більше 20 тисяч добровольців. Бажаючі нести службу в ротах охорони та в ротах оборони можуть звертатися у військові комісаріати за місцем проживання та реєстрації.