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