Tướng cướp Họa Mi Nightingale (hay Solovei) được mô tả là một tên quái nhân cô độc, hình thù kỳ dị, tính tình rất hung dữ, thường sống trên một ngọn cổ thụ gần con đường lớn dẫn tới thành Kiev. Hắn có hình dạng nửa người nửa chim, làm tổ lớn sống trên cây nhưng lại cưới vợ loài người. Y thường hù dọa rồi tấn công khách bộ hành bằng một tiếng huýt sáo khủng khiếp đến mức thổi tung cả cây cối, giết chết những ai nghe thấy.
Cho đến một ngày nọ có vị hiệp sĩ Ilya Muromet quyết định diệt trừ mối họa này. Chàng vào rừng thách đấu với Nightingale. Tiếng huýt sáo của tên quái nhân thổi bật gốc nửa số cây trong rừng, nhưng Ilya vẫn trụ vững. Rồi chàng rút mũi tên ra bắn trúng trán và thái dương Nightingale, làm hắn ngã nhào từ trên cây xuống và bị bắt sống.
Ilya nộp tên cướp cho hoàng tử Vladimir thành Kiev. Nhưng vị quý tộc này lại có ý định chơi khôn bảo Nightingale huýt sáo cho ông ta nghe. Nightingale nói hắn bị thương, phải uống rượu vang để hồi phục, và được Vladimir đồng ý. Hắn vừa uống xong thì mọi vết thương liền lại, và huýt sáo thổi sập cả cung điện làm hàng đống người chết. Sau đó Nightingale bị Ilya kết liễu.