Большой и сложный путь прошел оркестр от детского струнного кружка в городском Доме пионеров, на базе которого в 1957 году он был создан талантливым музыкантом, художником и педагогом Константином Лонгиновичем Смирновым, до широко известного коллектива, пятикратного лауреата Республиканских фестивалей самодеятельного творчества.
Уже в первые годы своего существования оркестр под руководством К.Л. Смирнова достиг определенного мастерства, что подтверждают Золотые медали фестивалей в Артеке, лауреатские звания, полученные на конкурсах художественной самодеятельности города Севастополя и Крыма.
Перейдя в культурный комплекс «Корабел» Севастопольского морского завода им. С.Орджоникидзе, оркестр со своим бессменным руководителем на протяжении 36 лет наращивал свое мастерство. Именно за этот творческий рост и активную концертную деятельность, пропаганду русского музыкального искусства в 1967 году коллективу было присвоено почетное звание «Народный самодеятельный коллектив».
Через мастерскую оркестра прошло более 2000 человек, репертуар насчитывает более 200 произведений народной и классической музыки. Коллектив знают не только в Севастополе, он объездил с концертами весь Крым, побывал на Кавказе, в Прибалтике, в Ленинграде и Волгограде, Киеве.
Евгений Сергеевич Лоушкин является одним из первых учеников К.Л. Смирнова и участником оркестра. Под его руководством оркестр достиг наивысшего исполнительского мастерства. За последние годы были подготовлены программы с участием солистов – вокалистов. Коллектив стал лауреатом Международного конкурса детских и молодежных коллективов «Синяя птица». Участники коллектива ежегодно становятся лауреатами конкурса «Юный виртуоз», в 2012 году стали серебряными призерами IV Международного конкурса-фестиваля для детей и молодежи «Арт-Премиум – 2012» г. Киев (Украина), в 2015 году стали лауреатами Международного конкурса-фестиваля народной музыки «Самородки» г. Севастополь (Россия).
Оркестр неоднократно выезжал на различные конкурсы и фестивали в дальнее зарубежье: в 2006 году в г. Нова Руда (Польша) оркестр получил Гран-При на фестивале «Золотой саксофон», в 2008 году – 1-ое место на фестивале «Цветок надежды» в г. Карловы Вары (Чехия). В 2008 году оркестр принимал участие в фестивале, посвященном Святому Павлу в г. Легоча (Словакия), в 2009 году – в 1-ом Международном фестивале искусств для детей и молодежи «Культурное лето - 2009» в г. Попрад (Словакия) и г. Будапешт (Венгрия), 2010 год – творческая поездка по Чехии, Австрии, Германии, в 2011 году – творческая поездка в Австрию на Международный фестиваль, посвященный 225-ой годовщине В.А. Моцарта, Лауреат 3 степени Международного конкурса «Оркестры мира» (Словакия, г. Белград, 2018г), лауреат 1 степени Всероссийского конкурса «Волшебство звука» (г. Сочи, 2018г.) Лауреат 3 степени Международного конкурса «Оркестры мира» (Словакия, г. Белград, 2018г), Лауреат 1 степени международного конкурса –фестиваля народной музыки и танца «Самородки» (2015, 2019гг).
С 2022 года руководит оркестром ученик и последователь Е.С. Лоушкина – Вячеслав Алексеевич Покровский. Под его руководством коллектив оркестра стал обладателем Гран-При и лауреатом 1 степени Международных и Всероссийских конкурсов и фестивалей: «Галактика талантов. ОСЕНЬ-2022», «Музыкальный Мир», «София 2022» и др. В декабре 2022 года состоялся юбилейный вечер, посвященный 65-летию народного оркестра русских народных инструментов и 105-летия со дня рождения его основателя Константина Лонгиновича Смирнова.