Александр Васильевич Николаенко посвятил охране правопорядка более тридцати лет. Он родился в 1947 году в Бобруйской области Белоруссии. В мае 1969 года после демобилизации из Советской Армии начал службу в должности милиционера III разряда Дзержинского РОВД Новосибирска. В 1976 году Александр Николаенко успешно закончил Свердловский юридический институт, а в 1982 – Академию МВД СССР.
С 1996 по 2002 год Александр Васильевич Николаенко руководил штабом УВД Новосибирской области. Несмотря на кажущуюся «кабинетность» штабной работы, переоценить ее трудно. Она лежит в основе стратегического планирования всей деятельности ведомства, отвечающего за безопасность региона. Каждое решение, принимаемое руководителем органа внутренних дел, вырабатывается на основе проведенного штабом анализа. При этом Александр Николаенко, будучи человеком незаурядным, энергичным и ответственным, нередко находил и внедрял нестандартные методы управления, которые позже в официальных документах сухо именовались «передовым опытом работы».
На примере полковника милиции А.В. Николаенко воспитывалось немало нынешних офицеров штаба регионального главка МВД России, будущие руководители региональных подразделений МВД России. Штабную «школу Николаенко» прошел генерал-лейтенант Андрей Сергеев, сейчас он руководит ГУ МВД России по Челябинской области. Начальник штаба ГУ МВД России по Новосибирской области Сергей Витальевич Карпов сегодня вспоминал, как в начале двухтысячных приезжал в Новосибирск знакомиться с новаторскими наработками в организации управления органами внутренних дел.
Каждое из новшеств, введенное А.В. Николаенко в практику управления, вызывало интерес не только у коллег из регионов, но и в Министерстве внутренних дел, а также в профильных научных учреждениях. Оценкой заслуг одного из опытнейших управленцев стало наградное оружие и почетное звание «Заслуженный работник органов внутренних дел Российской Федерации».
Примечательно, что в сфере обеспечения безопасности трудятся и дети Александра Васильевича Николаенко. Дочь пошла по стопам отца: в настоящее время служит в областной полиции, а сын работает в службе безопасности одной из крупных российских компаний.
Накануне Александр Николаенко отметил 70-летний юбилей. От имени руководства областного полицейского ведомства генерал-майор полиции Н.М. Турбовец поздравил юбиляра и выразил благодарность за вклад в развитие органов правопорядка. Передавая виновнику торжества ценный подарок, Н.М. Турбовец пожелал Александру Васильевичу Николаенко крепкого здоровья, счастья, неиссякаемой энергии и оптимизма.