В 2013 году было принято решение о строительстве нового здания Музыкальной школы по адресу ул. Победы, 19.
3 сентября 2014 года состоялось торжественное открытие первых двух блоков. Краснознаменцы по достоинству оценили оригинальный дизайн здания и широкий спектр образовательных программ.
С ноября 2015 года Детская музыкальная школа Краснознаменска обрела новый статус. С этого момента здесь открылись дополнительные направления обучения, помимо музыки, дети получили возможность заниматься изобразительным искусством и хореографией.