Орловская детская музыкальная школа №3 была открыта 1969 году. В 1991 году в связи со 100-летием со дня рождения выдающегося композитора современности Сергея Сергеевича Прокофьева, учитывая большую работу по пропаганде его творчества, школе было присвоено имя С.С. Прокофьева.
Со дня открытия школы и по 1987 год директором школы был Месропян Акоп Амазастович, который сумел создать творческий, сплоченный коллектив музыкантов, педагогов-единомышленников. С 1987 по сентябрь 2012 г. школой руководила заслуженный работник культуры РФ Онищенко Нина Ивановна, в настоящее время детскую музыкальную школу №3 им. С.С. Прокофьева возглавляет Пожидаев Сергей Викторович.
За годы существования школа дала начальное музыкальное образование более полутора тысячам детей. Постоянный творческий поиск и высокий профессионализм, тонкий вкус и энтузиазм отличают педагогическую деятельность преподавателей школы.
В настоящее время шесть преподавателей награждены нагрудными знаками «За достижения в культуре» и «Почётный работник общего образования», одиннадцать – Почётными грамотами Министерства культуры РФ и Российского профсоюза работников культуры, более половины педагогического состава имеют высшую и первую квалификационную категории.
В настоящее время в школе обучается около 500 учащихся по следующим специализациям: фортепиано, скрипка, виолончель, флейта, кларнет, труба, ударные инструменты, аккордеон, баян, домра, балалайка, гитара, гармонь. Открыты музыкальные классы при общеобразовательных школах Северного района №37, №45 и Лепёшкинской начальной школе в посёлке Хардиково.
Детская музыкальная школа №3 им. С.С. Прокофьева осуществляет следующие виды образовательной деятельности:
- первая ступень – подготовительное обучение – 1 год, включает эстетическое обучение детей 6–7 лет;
- вторая ступень – общее обучение – 5–7 лет, включает инструментальное музицирование;
- третья ступень – допрофессиональная подготовка – 1 год.
В школе реализуются образовательные программы, рекомендованные Министерством культуры РФ, а также рабочие авторские и адаптированные программы.
Коллектив преподавателей и учащихся школы находится в постоянном творческом поиске, стремится к новым художественным свершениям, ведёт активную музыкально-пропагандистскую и концертную деятельность, принимая участие во многих культурных мероприятиях города и Северного района.