Практически с рождения жил в г. Севастополе.
В 1973 году начал заниматься борьбой в спортивном зале «Чайка» у Белозерова В.Т., выполнил норматив КМС (победитель и призер чемпионатов Крыма, неоднократный победитель Укр.совета «Зенит»).
В 1976 году Микитенко В.В. призвали в армию. Службу он проходил в г. Крондштате на судоремонтном заводе, где впервые начал заниматься преподаванием самбо и продолжал выступать сам на соревнованиях. В ходе службы выиграл чемпионат Ленинградской области.
В 1985 году по предложению Белозерова В.Т. начал тренировать группу ОФП с уклоном борьбы. В сентябре 1985 года стал тренером-преподавателем общества «Зенит», занятия проходили на базе СК флота. С 1988 года начал работать в ДЮСШ на ул. Н. Островской (Севастополь). На тот момент уже работали Забродин Андрей, Попков Анатолий, Протопопов Владимир и Рожок Михаил.
Виктор Владимирович в спортивной школе, кроме занятий с юношами проводил тренировки у девушек. С 2001 года Микитенко В.В. работал в спортивной школе по совместительству.
