Родился в 1918 г. в д. Алексеевка Муромцевского района. В феврале 1940 года Николай Степанович был призван Дзержинским РВК в ряды Красной Армии и направлен в город Ленинск-Кузнецкий.  В мае 1941 года курсант Борисенко был зачислен во 2-ю воздушно-десантную бригаду, на должность командира отделения. 

   22 июня 1941 г. 2-я  воздушно-десантная бригада дислоцировалась в районе Нежина и входила в  состав 2-го воздушно-десантного корпуса. Каждая воздушно-десантная бригада по штату включала в себя: четыре парашютно-десантных батальона, артиллерийский дивизион, зенитно-артиллерийскую    роту, саперную роту, роту связи и школу младшего командного состава. В июле 2-я  воздушно-десантная бригада была передана Юго-Западному фронту и сосредоточена в районе Киева. В августе бригада принимала участие в отражении штурма Киевского укрепрайона 6-й полевой армией. В этих боях 7 августа 1941 года Николай Степанович был тяжело ранен в локтевой сустав левой руки. Лечение проходил в госпитале города Мариуполя. После выздоровления в ноябре 1941 года был зачислен в 870-й стрелковый полк 72-й стрелковой бригады на должность помощника командира взвода. 

    72-я стрелковая бригада участвовала в Керченской оборонительной операции, которая проходила с 7 по 15 мая 1942 года. 11-я армия вермахта против Крымского фронта РККА. Закончилась утерей Керченского полуострова,  поражением Крымского фронта. В этих боях 8 мая 1942 года Николай Степанович был  ранен в челюсть. Далее направлен на лечение в госпиталь  города Кисловодска. 

  В июне 1942 г. после выздоровления Борисенко получает распределение в 83-ю бригаду морской пехоты на должность старшины. В составе этой геройской бригады участвует в боях за Новороссийск. 

  Плацдарм, получивший название «Малая земля», в районе Мысхако под Новороссийском возник в феврале 1943 года в результате крупной десантной операции. Готовилась эта операция в короткое время. В соответствии с этим планом основное наступление возлагалось на группировку войск севернее  Новороссийска, а с юга часть сил противника должен был сковать крупный    десант. Основная группа десанта состояла из 83-й (в ней воевал Борисенко) и 275-й отдельных бригад морской пехоты, 165-й отдельной стрелковой бригады и других бригад. Операция по высадке основного десанта была запланирована с 3 на 4 февраля 1943 года. Но в эту ночь на море поднялся сильный шторм и помешал основному десанту высадиться в Цемесской бухте в полном составе. Тогда на передний край прорвался отряд   десантников под командованием майора Цезаря Куникова. В плане операции этот десант числился, как вспомогательный (ложный), факт его появления для противника стал полной неожиданностью. Бойцы Куникова стремительно заняли небольшой плацдарм и успешно отразили 18 атак противника. За ними последовательно продолжали высаживаться и другие бригады морской пехоты. К 7 часам утра 4 февраля штурмовой отряд Куникова уже насчитывал около 870 человек. А спустя пять дней на плацдарме находилось уже 17 тысяч советских солдат и офицеров. К 10 февраля нашими бойцами в ожесточенных боях был отвоеван участок площадью около 30 кв. км, который получил название - Малая земля.

   Николай Степанович находился в группе основного десанта и при высадке на Мысхако получил тяжелое ранение в грудь и обморожение обоих конечностей ног. Для старшины Борисенко это был последний бой, далее наш земляк проходил лечение  в госпитале Гурджаани (Грузия). В июне 1943 г. снят с воинского учёта по состоянию здоровья  отправлен домой. 

   Фронтовой путь Борисенко Николая Степановича  невероятен и полон героизма, мужества и самоотверженности. Его война началась в воздушно-десантной бригаде, где он прошел суровую школу жизни в обороне за Киев, закалив характер и подготовив себя к предстоящим испытаниям. Перевод в морскую десант стал новым этапом, потребовавшим адаптации к морским условиям и специфике боев на прибрежных территориях. Штурмы укрепленных береговых линий, высадки с моря под плотным огнем противника – все это требовало особой подготовки и бесстрашия. Николай Степанович с честью выдержал эти испытания, проявив себя отважным бойцом.

     Награждён: орденом Красной Звезды, орденом Отечественной войны   I степени, медалью «За победу над Германией в Великой Отечественной войне 1941–1945 гг.» и многими другими юбилейными медалями.

     Умер в 1987 г.