Вадим Викторович Николенко погиб в Донецке от артобстрела 14 августа 2014 года. В этот день в Донецке погибло 11 или 12 мирных жителей, ранено около 40, разрушены многие здания, в том числе Университет. Подробные расследования последствий обстрела указывают на вероятное место, откуда производилась стрельба и на подразделения ВСУ, которые ее осуществляли.

Имя Вадима Николенко высечено на мемориале погибшим мирным жителям из Куйбышевского района Донецка. Мемориал установлен в 2016 году, на нём имена 212 жителей района.

В тот же самый день в Донецке погибла также Ирина Николенко, ее имя высечено рядом, на том же мемориальном камне. Можно предположить, что Ирина и Вадим — супруги и погибли вместе.