Положительными героями былины "Илья Муромец и Соловей-разбойник" являются Илья Муромец, который считается главным героем и символом русской силы и доблести, а также Соловей-разбойник, который, хоть и был разбойником, но в итоге помог Илье Муромцу и стал его верным спутником.

Отрицательными героями можно назвать князя Владимира, который выставлял задания на выполнение задач Киевским богатырям, а также Варязя, который пытался убить Илью Муромца.