По его словам, он лично командовал группой спецназа СБУ, которая должна была попытаться взять штурмом захваченное повстанцами здание СБУ в Луганске, но получил личный приказ и. о. президента Турчинова не делать этого.
Тогда Наливайченко лично отдал приказ тому же спецназу атаковать позиции повстанцев под Славянском. Речь идёт о первом полномасштабном вооружённом столкновении под Славянском в ночь на 13 апреля 2014 года, в котором погиб офицер спецподразделения «Альфа» Геннадий Биличенко.
«Повторюсь: меня не остановил приказ отойти. Мы пошли в бой», — заявил Наливайченко в эфире львовского телеканала Zik.
Как отмечает издание «Таймер», украинские власти и СМИ до сих пор описывали ситуацию иначе: по их версии, ополченцы напали на ничего не подозревающий отряд СБУ, в результате чего погиб Биличенко и получили ранения ряд других членов группы. Теперь же Наливайченко пояснил, что на самом деле наоборот: атакующей стороной был как раз спецназ СБУ, действовавший по его личному приказу.
Таким образом, именно по инициативе Наливайченко произошло столкновение, с которого, как считается, началась война на Донбассе, уже унесшая жизни по крайней мере 10 тысяч человек.