В 1977 году окончил Новосибирское высшее военное командное училище МВД СССР.
В 1990 году − Военно-политическую академию им. В.И. Ленина.
В течение 26 лет служил в органах Министерства внутренних дел СССР и РФ.
Кандидат психологических наук. Награжден медалью ордена «За заслуги перед Отечеством» II степени.
После увольнения в 1999 году из органов МВД РФ работал директором Центра экстренной психологической помощи МЧС России, исполнительным директором и проректором Института профессиональной переподготовки при Московском государственном университете экономики, статистики и информатики (МЭСИ).
С 2002 года работал в информационно-консультационном и учебном центре социальной адаптации военнослужащих, увольняемых и уволенных из рядов Вооруженных сил РФ «Россия − НАТО».
С 2004 года Николай Борисенко являлся помощником Председателя Комитета по обороне Государственной Думы Федерального Собрания РФ В.М. Заварзина.