Родилась 8 октября 1976 в Москве. Окончила факультет монументальной живописи Московского государственного художественно-промышленного университета им. С. Г. Строганова. Работала художником, с 2002 года – член Московского союза художников. Работы Александры Николаенко представлены в частных коллекциях Франции, Великобритании, России.
Прозаик, художник, иллюстратор. Лауреат литературной премии «Русский Букер» за лучший роман на русском языке «Убить Бобрыкина. История одного убийства» (2017), лауреат литературной премии «Независимой газеты» «Нонконформизм» за роман «Убить Бобрыкина. История одного убийства» (2017), финалист литературной премии «Ясная поляна» за роман «Небесный почтальон Федя Булкин» (2019), лауреат премии журнала «Этажи» в прозаической номинации «Сестра моя – жизнь» за подборку рассказов «Ответный удар» (2020), лауреат «Премии имени Эрнеста Хемингуэя» (2021, книга «Жили люди как всегда. Записки Феди Булкина»).
Прозаические публикации в журналах «Урал», «Новый мир», «Новый свет», «Юность», «Знамя», «Этажи», «Сибирские огни».
