Ранг Чрезвычайного и Полномочного Посла ему был присвоен в 2018 году. Борисенко награжден Орденом дружбы и Орденом почета. На дипломатической службе Борисенко уже более 25 лет. В МИД он пришел в 1990 году сразу после окончания МГИМО. В первую зарубежную командировку - в Швейцарию - он уехал еще во времена СССР, затем работал в постоянном представительстве при ОБСЕ в Вене и в центральном аппарате МИД в Москве. Восемь лет (с 2003 по 2011 год) Борисенко трудился в посольстве России в США, дослужившись до должности советника-посланника. Вернувшись в Москву, дипломат занял кресло заместителя директора Департамента Северной Америки МИД России, а в 2014 году возглавил это подразделение.
Последние шесть лет Борисенко был послом России в Каире. В интервью РИА Новости по случаю Дня дипломатического работника дипломат отмечал рост товарооборота между Россией и Египтом (в 2025 году он превысил 10,5 миллиарда долларов), развитие инфраструктурных проектов, несмотря на западные санкции. Именно при Борисенко фактически началась реализация проекта создания Российской промышленной зоны в Экономической зоне Суэцкого канала, которая призвана стать хабом для экспорта российских товаров в Африку. Проект был закреплен межправительственным соглашением в 2018 году и ратифицирован Египтом в 2025-м. Назначение Борисенко замглавы МИД произошло одновременно с назначением Сергея Вершинина, занимавшего кресло заместителя министра, новым послом России в Турции.