Запись альбома состоялась в первой половине 2005 года. Его основу составили песни Михаила Карасева, исполненные группой «Би-2» и приглашенными звездами русского рока и некоторых других жанров.
Название альбома было позаимствовано автором песен М. Карасевым из книги М. Павича «Хазарский словарь».

Песня «Медленная звезда», записанная с участием Дианы Арбениной, стала одной из первых песен проекта; ее премьера состоялась 1 апреля 2005 года - на концерте группы «Би-2» в клубе Б2, в котором приняла участие Диана, а также в тот же день - в программе «Чартова дюжина» на Нашем Радио.

В мае состоялся релиз сингла «Нечетный воин», в который вошли следующие композиции:
01 Медленная Звезда
02 В Этом Городе
03 Медленная Звезда (Remix By Moorush)
04 Медленная Звезда (Earnie O Version)
05 Нечётный Воин

К релизу был приурочен выход клипа на «Медленную звезду» и концерт-презентация проекта во МХАТе (28 мая 2005).
Тогда же появилась информация об использовании песни «Медленная звезда» в саунд-треке к компьютерной игре «Parkan II».

Выход альбома «Нечетный воин» состоялся 9 сентября 2005 года. Участниками проекта была проведена пресс-конференция и сборный концерт.
В альбом вошли композиции:
1. Медленная звезда / Диана Арбенина, "Би-2"
2. Ты не один / "BrainStorm"
3. Немного солнца / Сергей Галанин, "Серьга"
4. Все еще боюсь / Антон Севидов, Неонавт
5. Небо без края / Инна Желанная
6. Теперь ты знаешь / David Stery "Real Life"
7. Уходим в море / "Агата Кристи"
8. Звонок / Линда
9. Солдат / Михаил Карасев
10. Возвращайся домой / "Сети"
11. Приемная дочь / "Лакмус"
12. Фламенко / Карлос Ферейра
13. Одни и те же / Эдмунд Шклярский
14. То из того / Олег Нестеров
15. За окнами / "Би-2"
16. Здравствуй, грусть / Татьяна Литвиненко
17. В этом городе / "Би-2", "Победа"
18. Слушая ветер / Ольга Петрыкина
19. Адреса / Найк Борзов
20. Нечетный воин / "Би-2"

Было сделано также коллекционное издание альбома, в которое вошел двд-диск с клипами и интервью участников проекта и 40-страничный буклет.

15 октября 2005 года прошла телепрезентация альбома - в передаче канала ТВЦ «Открытый проект», в которой приняли участие Шура и Лева Би-2, Диана Арбенина, группа «Брейнсторм», Инна Желанная, Михаил Карасев.