20.09.1926 году в селе Аннино (ныне часть с. Приволжье Самарской области) у крестьян Натальи Васильевны и Михаила Петровича Старшова родился третий сын – Виктор. 

Как только ему исполнилось 18 лет, в 1943 году, он пытался уйти на фронт, но тогда ему отказали по состоянию здоровья, и фактически ему удалось мобилизоваться лишь год спустя – в 1944 году.

После мобилизации его распределили в танковые войска и направили на обучение в воинскую часть № 06139, находящуюся в г. Улан-Уде РСФСР. Там он получил, в том числе, гражданскую профессию шофера грузовых машин.

После окончания обучения его с сослуживцами направили на западный фронт, однако, на 3 день пути, до их эшелона докатилась новость о Великой Победе и об окончании войны с фашистской Германией. Тогда эшелон был развёрнут и направлен на восток – к границе с Японией.

Уже на восточной границе он принимал участие в боях с фашистами, за что, в последствии, получил медаль за победу над Японией.