Набір добровольців розпочався 14 серпня2014 року. Технічне оснащення батальйону забезпечують волонтери та підприємства м. Миколаєва. Частина бронетехніки (10 одиниць БТР-80) отримана з Президентського полку[2].
Участь у бойових діях
В листопаді 2014 року третій батальйон перекинули в зону проведення АТО.
Взимку та навесні 2015 року батальйон ніс службу в секторі «М» (Маріуполь), брав участь у боях під Гранітним, Широкиним. За допомогою артилерії було знищено склад зі зброєю противника під Гранітним[3]. У той же час десантники «Фенікса» надавали допомогу місцевому мирному населенню в організації фельдшерського пункту та системи опалення. До зони відповідальності батальйону входила оборона порту Маріуполя та узбережжя Азовського моря.
Станом на квітень 2016 року батальйон «Фенікс» замінив 14-ту ОМБр на бойових позиціях в районі міста Мар'їнка на донецькому напрямку. В ніч на 24 квітня в районі Мар'їнки противник кілька десятків разів обстрілював позиції ЗСУ з важкої зброї, що заборонена Мінськими домовленостями. В результаті обстрілу батальйон «Фенікс» втратили багато техніки, двоє вояків дістали поранення.
Євсюков Олександр Євгенович, старший солдат, санітарний інструктор. Загинув 21 лютого 2015 року під час обстрілу з танку та мінометів поблизу с. Широкине.
Ваколюк Володимир Павлович, солдат, навідник. Загинув 22 лютого 2015 року під час мінометного обстрілу та подальшого вогневого зіткнення в населених пунктах Широкине — Саханка.
.svg)