(6536) Vysochinska es un asteroide perteneciente al cinturón de asteroides, región del sistema solar que se encuentra entre las órbitas de Marte y Júpiter.
Designado provisionalmente como 1977 NK fue nombrado en honor a Lyudmila Iosifovna Vysochinska, compositora, pianista y crítica musical de Kiev y figura pública en toda Ucrania.
Ha escrito muchas canciones basadas en la poesía de poetas ucranianos, rusos y búlgaros.
Es la directora fundadora del primer Teatro de Canciones de Ucrania y sus intereses de investigación incluyen las conexiones entre los compositores y escritores clásicos ucranianos.
Emplea 1306,71 días en completar una órbita alrededor del Sol.