1. Хотя жизнь Никитенко тесно связана с казахстанским футболом, родился он 8 января 1957 года в России, в небольшом кабардино-балкарском городе Терек, что в полусотне километров от Нальчика - родины наставника «Шахтера» Виктора Кумыкова и Юрия Красножана, которого активно сватают в будущие тренеры сборной Казахстана. Первой же командой мастеров Никитенко был «Строитель» из Ашхабада.
2. В "Кайрате" будущая легенда клуба появился в 1978 году и отыграл ровно 10 сезонов. Причем дебютный и последний матчи в высшей лиге чемпионата СССР он провел против одного и того же клуба - московского ЦСКА. Всего Никитенко выходил на поле в высшем дивизионе советского футбола 255 раз, что навсегда осталось клубным рекордом.
3. После ухода из "Кайрата" играл за павлодарский «Трактор» и "Химик" из Джамбула, а также в чемпионате Казахстана за алматинский «Достык» в 1993 году как играющий тренер.
4. В "Достыке" Владимир Андреевич добился первого тренерского успеха - клуб выиграл Кубок Казахстана-1993. Затем команды, в тренерский штаб которых он входил, еще четырежды владели национальными Кубками - семипалатинский «Елимай» в 1995 году, «Кайрат» в 1997 и в 2000 годах, а также «Терек» из Грозного - Кубком России в 2004-м. Причем в 1995-м «Елимай» также стал чемпионом страны.
5. После возвращения из России в 2008 году Никитенко руководил командами, на многое не претендовавшими, - «Кайсаром», «Ордабасы», «Кайратом». Лучшим результатом было сенсационное четвертое место кызылординского клуба в чемпионате-2008.
6. Приведя «Актобе» к чемпионству, Владимир Андреевич стал первым с 2005 года отечественным специалистом, выигравшим чемпионат Казахстана. Последним до него был Равиль Рамазанов, сделавший чемпионом… «Актобе». Из семи последующих сезонов в шести лучшими становились команды, которые тренировали россияне.