Николай Николенко родился в 1956 г. в селе Большая Тура Читинской области.
         В 1977 году окончил Донецкое высшее военно-политическое училище, в 1988 г. -Военно-политическую академию им.Ленина, в 1992 г. - адъюнктуру при Гуманитарной академии вооруженных сил.
        До ноября 1994 года - военнослужащий.
        С 1994 года работает в "