Родился 3 февраля 1956 года в г. Могилеве. Вскоре семья переезжает в Чаусский район. С 1963 по 1971 годы учился в Самулковской восьмилетней школе Чаусского района, после окончания которой поступил в Калининградское мореходное училище на специальность «Морское судовождение». В 1977 году окончил училище и получил специальность «Техник-судоводитель», штурман дальнего плавания. С 1982 по 1988 годы обучался на историческом факультете Белорусского государственного университета им. В.И. Ленина, после окончания которого получил квалификацию «Историк. Преподаватель истории и обществоведения». С 1977 по 1980 годы служил на флоте. В 1980 году переезжает на постоянное место жительства в г. Могилев и до 1989 года служит в управлении внутренних дел Могилевского облисполкома в должностях начальника караула вневедомственной охраны, старшего инспектора, оперуполномоченного. С 1989 года работает воспитателем, учителем, ст. дежурным по режиму в Могилевской республиканской специальной школе для трудновоспитуемых. В 1993 году назначен на должность заведующего отделом краеведения Могилевского областного центра детско-юношеского туризма и краеведения управления образования облисполкома (с 2001 года – Центр физического воспитания и спорта учащихся и студентов), где и работает по настоящее время.

С 1993 года создал и является бессменным руководителем Могилевского областного историко-патриотического поискового клуба «ВИККРУ», который объединяет поисковые отряды с численностью около 100 граждан, учащихся и студентов школ, вузов г. Могилева и области.

Борисенко Н. С. является председателем Могилевского городского отделения Республиканского общества охраны памятников истории и культуры, член областного экспертного совета по переизданию хроникально-документальных книг «Память», топонимической комиссии и градостроительного совета при Могилевском горисполкоме. Член Президиума Могилевского областного общественного объединения «Белая Русь». Инициатор, научный консультант и один из создателей постоянной музейной выставки на Буйничском поле о защите Могилева в 1941 году «Могилев 1941-го: дни и ночи мужества».

В экспозиции представлены книги Николая Борисенко, находящиеся в фонде Районной библиотеки им. Максима Горецкого.

Наша Победа: 70-летию освобождения Беларуси и Могилевской области от немецко-фашистских оккупантов посвящается / [под общей редакцией В. А. Малашко; составители: Н. С. Борисенко, В. В. Дуктов, А. И. Терехов]. – Могилев: Информационное агентство «Могилевские ведомости», 2014. – 264 с.

В сборник вошли произведения поэзии и прозы, репродукции картин, фотографии, журналистские очерки, посвящённые событиям Великой Отечественной войны и освобождению Могилёвской области от немецко-фашистских оккупантов. В основе сборника – редкие музейные документы, воспоминания ветеранов войны, уникальная фотохроника.

Борисенко, Н.С. Год 1812-й на дорогах Могилевщины / Николай Борисенко. – Могилев: АмелияПринт, 2012. – 64 с.: ил.

В издании рассказывается о боевых действиях русских и французских войск на территории нынешней Могилевской области в 1812 году.

Борисенко, Н.С. 1941-й: пылающие рубежи Днепра и Сожа / Николай Борисенко. – Могилёв: АмелияПринт, 2011. – 660 с.: ил.

В книге рассматриваются боевые действия частей и соединений 2-го стратегического эшелона войск Западного фронта Красной Армии летом 1941 года. Впервые на широкой документальной базе показана картина неизвестных или малоизвестных ранее событий по самому трагическому периоду Великой Отечественной войны в Могилевском регионе на основных водных рубежах – Днепре и Соже.

Магілёўшчына – жамчужына Беларусі [Ізаматэрыял] = Могилевщина – жемчужина Буларуси = Mogilev region is a pearl of Belarus: фотаальбом / [аўтар тэксту М.С. Барысенка; пад агульнай рэдакцыяй В.А. Малашкі; фота: Карчэўскі і інш.]. – Магілёў: Магілёўская абласная ўзбуйненая друкарня імя Спірыдона Собаля, 2011. – 319 с.: іл.

Прадстаўнічая кніга Магілёўскай вобласці. Яна змяшчае звесткі аб гісторыі Прыдняпроўскага краю, адлюстроўвае найбольш значныя этапы яго станаўлення, сацыяльна-эканамічнае і культурнае развіццё. Шырока прадстаўлена непаўторная велічная архітэктура Магілёва і малых гарадоў вобласці, магутныя рэкі Днепр, Бярэзіна, Сож, маляўнічыя краявіды і месцы адпачынку.

Борисенко, Н.С. Освобождение: от Хотимска до Могилева и Бобруйска: (сентябрь 1943 года – июнь 1944 года) / Николай Борисенко; Могилевский областной исполнительный комитет. – Могилев: Могилевская областная укрупненная типография имени Спиридона Соболя, 2009. – 239 с.: ил.

В книге «Освобождение: от Хотимска до Могилева и Бобруйска (сентябрь 1943 года – июнь 1944 года)» в хронологическом порядке рассказывается об освобождении от немецко-фашистских оккупантов всех городов и районов Могилевской области. Впервые широко использованы многочисленные архивные документы, фотографии и воспоминания участников боев.

Борисенко, Н. С. Могилёвщина – мой любимый Приднепровский край: (сборник экскурсий) / [Николай Борисенко]. – Могилев: Могилевская областная укрупненная типография, 2007 [Ч.] 1-2. – 832 с.: ил.

В книге дается описание 8 автомобильных и 2 пешеходных маршрутов экскурсий по самому восточному региону Беларуси – Могилевской области и г. Могилеву. В них подробно представлены насыщенные иллюстрациями наиболее интересные исторические, архитектурные, природные памятники, известные события и личности. Маршруты путешествий разработаны таким образом, что за день-два реально побывать в понравившихся местах, о которых только слышал либо видел по телевидению.

Война в моей жизни – судьба...: воспоминания участников и очевидцев Великой Отечественной войны: из фондов Могилевского областного краеведческого музея. – Могилев: Могилевская областная укрупненная типография имени Спиридона Соболя, 2005. – 384 с.

В книге представлены воспоминания, письма, стихи, фотографии участников и очевидцев Великой Отечественной войны из фонда Могилевского областного краеведческого музея.

Барысенка, М.С. Магілёўшчына – мой любы Прыдняпроўскі край: (зборнік экскурсій) / М.С. Барысенка. – Магілёў: Магілёўская аблдрукарня імя Спірыдона Собаля, 2004. [Ч.] 1. – 192 с.: іл.

У 1-й частцы зборніка змешчаны тры экскурсіі па г. Магілёву: «Архітэктурная спадчына Магілёва» (пешаходная), «Экскурсія-агляд па Старому гораду» (пешаходная) і «Абарона Магілёва ў 1941-м годзе» (аўтобусная). Разлічаны на экскурсаводаў і кіраўнікоў экскурсійных груп навучэнцаў, педагогаў, усіх жадаючых і зацікаўленых у самастойным вывучэнні гісторыі і культуры горада. Выданне багата ілюстравана і ўключае ў сябе, акрамя добра вядомых звестак, новыя напрацоўкі гісторыкаў і краязнаўцаў за апошнія дзесяць год.

Николай Борисенко – редактор «Могилевского поискового вестника» – первого в Беларуси издания по поиску и увековечению памяти погибших неизвестных защитников Могилевщины.

Издание рассчитано на широкий круг читателей, интересующихся историей своей страны, в том числе – учащихся и студентов, учителей и педагогов историков, специалистов внешкольных учреждений, научных сотрудников музеев, работников библиотек и всех интересующихся поиском и изучением неизвестных страниц истории Могилёвского края.

Могилевский поисковый вестник / Общественное объединение «Могилевский областной историко-патриотический поисковый клуб «ВИККРУ», Государственное учреждение дополнительного образования «Областной центр творчества» при поддержке Главного управления идеологической работы, культуры и по делам молодежи Могилевского облисполкома; [редактор-составитель Н. С. Борисенко]. – Могилев: АмелияПринт, 2001. – Вып. 3.: 70-летию образования Могилевской области посвящается. – Могилев: Могилевская областная укрупненная типография им. С. Соболя, 2007. – 164 с.

Могилевский поисковый вестник / Общественное объединение «Могилевский областной историко-патриотический поисковый клуб «ВИККРУ», Государственное учреждение дополнительного образования «Областной центр творчества» при поддержке Главного управления идеологической работы, культуры и по делам молодежи Могилевского облисполкома; [редактор-составитель Н. С. Борисенко]. – Могилев: АмелияПринт, 2001. – Вып. 4: 300-летию победы русских войск над шведами при Лесной посвящается / сост. Н. С. Борисенко. – Могилев: Могилевская областная укрупненная типография им. С. Соболя, 2008. – 152 с.

Могилевский поисковый вестник / Общественное объединение «Могилевский областной историко-патриотический поисковый клуб «ВИККРУ» при поддержке Главного управления идеологической работы, культуры и по делам молодежи Могилевского облисполкома; редактор-составитель Н. С. Борисенко. – Могилев: АмелияПринт, 2001— Вып. 5: 65-летию Победы советского народа в Великой Отечественной (1941-1945) войне посвящается. – Могилев: Могилевская областная укрупненная типография им. С. Соболя, 2010. – 224 с

Могилевский поисковый вестник / Общественное объединение «Могилевский областной историко-патриотический поисковый клуб «ВИККРУ» при поддержке Главного управления идеологической работы, культуры и по делам молодежи Могилевского облисполкома; редактор-составитель Н. С. Борисенко. – Могилев: АмелияПринт, 2001. – Вып. 6: 70-летию героической обороны г. Могилева и Могилевской области от немецко-фашистских оккупантов посвящается. – Могилев, 2011. – 200 с.

Могилевский поисковый вестник / Общественное объединение «Могилевский областной историко-патриотический поисковый клуб «ВИККРУ» при поддержке Главного управления идеологической работы, культуры и по делам молодежи Могилевского облисполкома; редактор-составитель Н. С. Борисенко. – Могилев: АмелияПринт, 2001. – Вып. 7: 200-летию войны 1812 года на территории Беларуси и Могилевской области посвящается. – Могилев: АмелияПринт, 2012. – 276 с.