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