По информации одного из бывших руководителей батальона Ярослава Гончара, начало батальону «Азов» было положено 4 мая, во время совещания депутата мариупольского городского совета Александра Ярошенко, активиста Автомайдана Ярослава Гончара, народного депутата Украины Олега Ляшко, пресс-секретаря «Социал-Национальной Ассамблеи» Игоря Мосийчука и Дмитрия Корчинского. На встрече было решено объединить две группы — активистов Автомайдана и ультранационалистов («чёрных человечков») Мосийчука. Также в состав батальона вошли киевские ультрас.