Название альбома было навеяно книгой, которую подарила группе одна поклонница. В этой книге объяснялось, что все исторические персонажи, которые в своё время являлись объектами народного обожания – разбойники, воры, Робин Гуды, флибустьеры – на самом деле были не героями, а настоящими злодеями.В период записи альбома группа проводила на гастролях по несколько месяцев в году, поэтому работа над «Героями и Злодеями» была завершена в рекордно короткие сроки. В данный альбом, в отличие от предыдущих работ группы, вошли всего 13 песен, причём к композиции «Воспоминания о былой любви» Андрей Князев даже не успел написать текст, и она вошла в альбом в качестве инструментальной. Музыканты не успевали доработать ни тексты, ни аранжировки, так как альбом нужно было сделать к определённому сроку. Первой песней альбома должна была стать композиция «Ели мясо мужики», но по контракту она могла присутствовать только в одноимённом концертном альбоме. Позже, в 2001 году, студийная версия данной композиции была включена в сборник «Собрание» в качестве бонус-трека.
Запись проводилась на студии «Добролёт». Группа пыталась приблизиться к современному звучанию западного панк-рока. Звукорежиссёром данного альбома стал гитарист группы «Алиса» Евгений Лёвин. По словам Андрея Князева, вокал в данном альбоме недоработан, потому что Лёвин, будучи гитаристом, наибольшее внимание уделял звучанию гитар. К тому же группа не отдала Лёвину альбом на мастеринг, хотя он просил взять его с собой – у него изначально были свои идеи по мастерингу. Вместо этого музыканты отправили альбом на мастеринг в Москву. По словам Князева, «в Москве альбом попал не в те руки, и по звуку альбом запороли». Также группе не понравилось оформление альбома, в котором он был выпущен. По словам Андрея Князева, для массового слушателя альбом оказался провальным. Тем не менее, группа достаточно хорошо воспринимает альбом «Герои и Злодеи».Список музыкальных треков: Дед на свадьбе
Запрет отца
Кузнец
Разговор с гоблином
Вор, граф и графиня
Что видел малыш
Невеста палача
Мастер приглашает в гости
Бродяга и старик
Смерть халдея
Помнят с горечью древляне
Про Ивана
Воспоминания о былой любви.