Родился в г. Белхове Могилевской области Республики Беларусь. Окончил Могилевскую школу ДОСААФ по программе водитель-электромеханик в 1982 году. 29.09.1982 Виктора Сталивоненкова призвали в Армию. Служба длилась с 1982 по 1984 год в Демократической Республике Афганистан. По окончанию службы работал водителем на междугородных и пригородных маршрутах. Участвовал в ликвидации последствий Чернобыльской АЭС в 1986 году. С 1987 года В.Л. Сталивоненков работал водителям на предприятиях города Нефтеюганска.

Награжден медалью «За боевые заслуги», медалью «Воину-интернационалисту от благодарного афганского народа», почетной грамотой Президиума Верховного Совета за подписью Михаила Горбачева.

В настоящее время проживает за пределами города Нефтеюганска.

В Нефтеюганском городском архиве хранятся документы В.Л. Сталивоненкова, среди которых: автобиография, характеристики, удостоверения, почетные грамоты воина-интернационалиста, свидетельства, вырезки из газет, фотодокументы.