Владимир Никитенко родился 23 июня 1958 года в г. Саратове
В 1982 году окончил Саратовский Экономический институт по специальности «финансы и кредит».
В.Никитенко начал банковскую карьеру в Сургутском отделении Государственного Банка СССР, где за два года достиг должности заместителя Управляющего.
С 1987 - 1992 гг. В. Никитенко работал в органах государственной власти Тюменской области и муниципальной власти города Сургут.
В 1992 году Владимир Николаевич возвращается в банковский бизнес, заняв пост Председателя правления муниципального банка Сургута АКБ «АККОБАНК».
В середине 90-х, с началом активного освоения Каспийского нефтегазового региона, его опыт востребован в Казахстанском банке «Каспийский», который Владимир Николаевич возглавил в 1996 году.
С 1998 года – Президент-Председатель Правления ОАО Банк «Петрокоммерц».