Первый подвиг Ильи Муромца – победа над Соловьем-разбойником, совершенный им во время первой поездки в Киев. Илью Муромца не остановили ни змеиный шип, ни звериный рев, каленой стрелой он попадает Соловью в правый глаз, привязывает его к седельной луке и везет в Киев. На просьбы жены Соловья отпустить ее мужа Илья не реагирует. Узнав, что все Соловьи “во единой лик”, и что Соловей женит своих детей между собой, чтобы “Соловейкин род не переводился”, Илья “прирубил у Соловья всех детушек”. По дороге в Киев он совершает и другие подвиги — освобождает от вражеской “силушки великой” Чернигов, сооружает мосты через реку Смородину. Илья Муромец приводит Соловья ко двору князя Владимира, заставляя eго шипеть по-змеиному и реветь по- звериному, а затем убивает его.
После своего первого богатырского подвига Илья Муромец совершает и другие. В Киев (а иногда в Царьград) приходит Идолище поганое и угрожает князю Владимиру, требуя от него “поединщика и супротивничка”. Илья Муромец намерен драться с Идолищем, но делает ошибку — вместо булатной палицы, он берет с собой саблю, которой не может убить Идолище (сам мотив просчета Ильи Муромца перед важным боем довольно-таки характерен) . Во время сражения Илья Муромец убивает Идолище “шапкой земли греческой”.
Существует и другой вариант былины под названием “Илья Мурович и чудище”, действие которой происходит в Царьграде, куда “наехало проклятое чудишшо, пленило царя Костянтина Атаульевича и княгиню Опраксею. Услышав об этом, Илья Муромец выезжает из Киева на помощь и в сражении убивает чудище.