Likhonosov tilbrakte barndommen og ungdommen i Novosibirsk. I 1943 døde faren ved fronten under andre verdenskrig. Fra 1956 til 1961 studerte Viktor ved fakultetet for historie og filologi ved Krasnodar pedagogiske institutt, og underviste deretter i flere år i Anapa.