Ницуленко Андрей Викторович родился 22 декабря 1966 года в Бельцах МССР.

В 1983 году окончил техническое училище №3. До армии работал на бельцком заводе «Сельмаш».

На действительную воинскую службу призван 8 апреля 1985 года бельцким ГВК.

В Республике Афганистан с августа 1985 года, служил в в/ч пп 82869 стрелком-зенитчиком.

При обстреле колонны, в отряде обеспечения движения которой он находился, действовал решительно и самоотверженно. Прицельным огнем из автомата подавил 2 огневые точки противника. В ходе боя был тяжело ранен в живот. От полученных ран рядовой Ницуленко скончался 13 сентября 1985 года.

Награжден орденом Красной Звезды (посмертно).

Похоронен в Бельцах.