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