Indian Defence
Seit Mitte der 1950er Jahre war Borissenko als Schachtrainer aktiv. Zu den von ihm zeitweise betreuten Spielern zählten Mark Taimanow, Ratmir Cholmow und Viktor Kortschnoi. Seit 1980 trainierte er Nona Gaprindaschwili und wurde für seine Arbeit mit dem Ehrentitel "Verdienter Trainer der Georgischen SSR" ausgezeichnet. In Usbekistan unterstützte er Spieler wie Anton Filippov und Timur Gareyev. Borissenko leistete bedeutende Beiträge zur Eröffnungstheorie, dabei erforschte er unter anderem die Sizilianische, Königsindische und Nimzowitsch-Indische Verteidigung. Nach ihm werden die Borissenko-Furman-Variante im angenommenen Damengambit und die Borissenko-Variante in der Spanischen Partie benannt.