Родился 15 июня 1964г. в городе Быхов Могилёвской области в Белоруссии.
После окончания средней школы, 29 сентября 1982г. призван в Вооружённые Силы. Учебка прошла в посёлке Ханабад под Ташкентом в Узбекистане.
В Республику Афганистан прибыл 24 декабря 1982г. в 184 отдельную роту связи и радиотехнического обеспечения (в/ч пп 98254) ВВС 40 армии на должность водителя-электромеханика в провинцию Кундуз. Нелёгкая служба проходила в отрыве от подразделения. Жили в землянке. Основная задача — обеспечение бесперебойной связи руководства полётами и воздушными суднами.
Летом 1983г. при посадке звена вертолётов боевики огнём перебили систему связи. К тому же поднялся сильный ветер с песком «афганец». Рядовой Виктор Сталивоненко, проявив смелость и решительность, под обстрелом восстановил работоспособность аппаратуры.
За проявленное мужество награждён медалями «За боевые заслуги», «От благодарного афганского народа».
Вернулся из Афганистана 19 декабря 1984г. Но жизнь резко изменилась после Чернобыльской аварии в 1986г. Пришлось выезжать из «зоны проживания». Второй родиной стал Нефтеюганск, затем Тюмень.