Хоровые коллективы под руководством Мелеховой становились лауреатами многих конкурсов.
По инициативе Капитолины Николаевны в музыкальной школе создан музей композитора Р.Г. Глиэра.
Заслуженный работник культуры РФ в 2009 году она стала Почетным гражданином Калининграда.