В 1999 году ансамбль «Былина» стал лауреатом престижного международного конкурса «Балтика-гармоника», проходящего в г. Санкт-Петербурге. В том же году, за высокое исполнительское мастерство и концертную деятельность ансамбль был награжден дипломом с присуждением почетного звания – Лауреат пятой Артиады народов России.
В 2004 году Администрация Астраханской области присуждает ансамблю русских народных инструментов «Былина» музыкальную премию имени Артура Каппа в номинации «Музыкальное исполнительство».
В разные годы с коллективом сотрудничали солисты-вокалисты: Татьяна Боярская, Анатолий Нестеров, Тамара Кливаденко, Людмила Городецкая, Алексей Городецкий, Максим Курцберг, Заслуженный артист России – Борис Ванюшкин, Екатерина Чернышова, Мария Еськова и многие другие. Особым достижением и приятным сотрудничеством для коллектива оказался совместный творческий проект с хором донских казаков из Голландии.