Группа «Встречный бой» была образована в 2006 году бас-гитаристом группы «Любэ» Павлом Усановым. 

Продолжая работать в «Любэ» в качестве музыканта, Павел стал художественным руководителем и композитором группы «Встречный бой». Идейным соратником и автором текстов группы стал драматург и режиссёр Алексей Рымов. 

Первым произведением группы стала песня «Ивушка». Позднее она прозвучала в аудиоспектакле «Бесценное сокровище» и короткометражном х/ф «Лекарство от смерти» (реж. А. Боярских и А. Пасечник). Летом 2008 года появилась версия этой песни в исполнении народного артиста России Алексея Петренко, с которым у основателей группы сложились добрые творческие отношения. 

Первый концерт с участием группы «Встречный бой» состоялся 14 декабря 2006 года в отряде специального назначения «Русь». В течение 2007 года группа продолжала активную студийную работу и дала несколько концертов в Москве, Киеве и Смоленске. Был записан аудиоспектакль «Сказ о Вране, Любви да Иване», в котором песни группы исполнили Николай Расторгуев («Друг, держись») и Екатерина Гусева («Ах, трава-ковыль…»). В конце года, по просьбе офицеров группы «Альфа», была написана песня «Всё будет как надо», которая и дала название первому альбому группы. В начале 2008 года к «Встречному бою» присоединился солист Ростислав Рудских, и группа приступила к финальной стадии формирования своего первого альбома. 

Одновременно «Встречный бой» работал над песнями и музыкой для масштабного аудиопроекта по книге Николая Борисова «Заветная сказка» с участием Василия Ливанова, Льва Дурова, Алексея Петренко, Юрия Назарова, Виктора Ракова, Сергея Гармаша, Алексея Чадова, Алексея Горбунова, Марии Мироновой и Пелагеи. Песни группы в спектакле исполнили Николай Расторгуев, Пелагея, Виктор Раков, Алексей Чадов и Мария Миронова. В ноябре 2008 года группа записала альбом «Всё будет как надо» и в обновлённом составе начала.