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