В 1973-1977 годах возглавлял Краснодарский краевой комитет ВЛКСМ, иници­атор проведения операции «Бескозырка» и открытия поста № 1 в Новороссийске. С 1978 по 1980 годы – председатель Краснодарского горкома КПСС, зампредседате­ля Краснодарского крайисполкома. С 1980 по 1984 председатель Темрюкского райисполкома, инициатор создания музея «Военная горка» в г. Темрюке. В 1984 назначен начальником краевого управления издательств, полиграфии и книжной торговли. С 1995 заместитель главы администрации Краснодарского края по во­просам внутренней политики и связям с общественными организациями. С 1996 председатель комитета по печати администрации края, а в 2001 председатель ко­митета по делам издательско-полиграфического комплекса департамента по делам СМИ, печати, телерадиовещания и средств массовых коммуникаций администрации. Награжден орденами Трудового Красного Знамени, «Знак Почета», медалями. Автор книг: «Обязан сказать. Записки разных лет», «Первые. Наброски к портрету», «Пред­седатели и губернаторы. Взаимосвязь времен». Жил и работал в Краснодаре, Тем­рюке, Новороссийске.

Четыре неполных года работал Виктор Салошенко в Темрюкском районе, руководил райисполкомом. Виктора Николаевича уважали и любили в районе, помнят сегодня. И трудно смириться с фактом, что он прожил всего 57 лет.