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