Котельниковская детская школа искусств получила этот статус в 1997 году, став муниципальным бюджетным образовательным учреждением дополнительного образования детей. С 1987 и по 1997 годы это была сначала хоровая студия, а затем музыкальная школа. Имя ее художественного руководителя, заслуженного работника культуры РФ, профессора В.К. Андреева школа получила в 2004 году. На настоящий момент преподавательский состав школы составляет более 35 человек, из которых больше половины имеют высшую категорию, а остальные — первую. Также в ДШИ им. В.К. Андреева есть преподаватели, имеющие звание Почетного работника общего образования РФ, Заслуженного артиста РФ, Заслуженного работника культуры РФ. Обучаются в школе более 310 учеников. В музыкальном отделении есть отдел фортепиано, народных инструментов, оркестровых инструментов, электронной музыки и отдел теории музыки. Хоровое отделение имеет академический хор, академическое сольное пение и народный хор. В ДШИ присутствует подготовительное отделение, на котором изучается рисование, ритмика и музыка. Приоритетным же направлением школы является развитие коллективных форм творчества, таких как хор, оркестр, инструментальный ансамбль, фольклор, декоративно-прикладное и художественное творчество.