Александр Николаенко учился в Щукинском училище (1976-1979, класс А.А. Казанской). В 1980 году окончил Ленинградский институт театра, музыки и кинематографии (курс В. Петрова). Работал в Русском академическом театре имени Горького (Симферополь, 1980-1981), в Драматическом театре города Советска (1984-1985). С 2008 года - актёр театра "Русская антреприза имени Андрея Миронова". С 2012 года - главный режиссёр драматического театра Балтийского флота (филиал Центрального Академического театра Российской армии). Стоял у истоков создания театра Комедианты. Один из создателей театральных факультетов в ББЭПП и БИИЯМС, выпустил 10 актёрских курсов за 20 лет работы в этих институтах. Преподавал 14 лет в ИТИДе мастерство актёра и режиссуру, а также сценическую речь. Преподаёт актёрское мастерство в Институте культуры. Озвучил более 250 фильмов. С 1973 года поставил около 40 спектаклей. Автор и ведущий на канале ТелеДом (программа "Гримёрка").
| Год | Название | Роль | Тип |
|---|---|---|---|
| 2013 | Тяжелый случай | Фильм | |
| 1988 | Фонтан | Саша | Фильм |
| 1988 | Залив счастья | Фильм | |
| 1985 | Челюскинцы | Фильм | |
| 1984 | Колье Шарлотты | Фильм | |
| 1984 | Макар-следопыт | krasnoarmeets | Сериал |
| 1982 | Шапка Мономаха | Semyon Petrovich | Фильм |
| 1980 | О бедном гусаре замолвите слово | гусар | Фильм |
| 1977 | Мимино | hotel visitor | Фильм |