Родился 5 мая 1921 года в селе Зимницы (Думинический район Смоленской области). В 1934 году семья переехала в шахтёрский городок Макеевку (на Донбассе). С 1937 года жил у родственников в Москве. С 1938 года работал в Пролетарском аэроклубе (учеником по сборке самолётов и в моторных мастерских), там же обучался лётному делу. С 5 марта 1940 года в рядах Красной Армии, призван Пролетарским РВК. В июне 1941 года окончил Борисоглебскую военную авиационную школу пилотов. В октябре 1941 года был направлен для переучивания на новую технику в 19-й ЗИАП ВВС Сибирского военного округа (город Новосибирск).

С 15 января 1943 года сержант А. В. Никуленков в действующей армии. Боевую работу начал 10 июля 1943 года (до этого находился в перегоночной группе и на переформировании). Воевал в составе 515-го ИАП ( 294-я ИАД и 193-я ИАД). Прошёл путь от рядового пилота до командира звена. Сражался на Воронежском, Степном, 2-м Украинском и 1-м Белорусском фронтах. Летал на Як-1 и Як-9.

15 сентября 1943 года был подбит при штурмовке войск противника, спасся на парашюте, получил ожоги лица и рук 3-й степени, около 3 месяцев лечился в госпитале. Затем вернулся в полк и продолжил боевую работу.

К 9 мая 1945 года командир звена 2-й эскадрильи 515-го истребительного авиационного полка (193-я истребительная авиационная дивизия, 13-й истребительный авиационный корпус, 16-я Воздушная армия, 1-й Белорусский фронт) лейтенант А. В. Никуленков совершил 148 боевых вылетов, в 30 воздушных боях сбил лично 12 и в составе группы 1 самолёт противника.

После окончания войны продолжал служить в ВВС. С 17 мая 1961 года Гвардии майор А. В. Никуленков - в запасе. Жил в Москве. Работал контролёром в магазине "Мебельторга", с 1984 года - начальником караула в НИИ вычислительного комплекса.

Награждён орденами: Красного Знамени (25.08.1943, 15.11.1944, 15.06.1945), Отечественной войны 1-й степени (11.03.1985), Отечественной войны 2-й степени (23.11.1943), Красной Звезды (30.12.1956); медалями, в том числе "За боевые заслуги" (17.05.1951).