Виктор Владимирович Волошинов родился 17 октября 1905 года в Киеве в семье педагогов. В 1924 году поступил в Киевский государственный музыкально-драматический институт им. Н.Лысенко в класс композиции профессора А.Буцкого.За время обучения в написал более двадцати произведений. В 1925 году вместе с А.К.Буцким переехал в Ленинград, где поступил в консерваторию в классы композиции М Чернова - ученика Н.А.Римского-Корсакова и В.В.Щербачёва.
Последний сыграл решающую роль в становлении В.В.Волошинова как композитора. С 1926 года В.Волошинов работал педагогом Единой трудовой школы № 82.
Принимал активное участие в создании Центрального музыкального техникума (впоследствии - Музыкальное училище им.М.П.Мусоргского), в котором и преподавал.
С 1929 по 1932 годы Волошинов - аспирант у В.В.Щербачёва, по рекомендации которго вёл теоретические дисциплины в Первом государственном техникуме им. М.И.Глинки и Музыкальном техникуме № 2.
С 1931 по 1933 гг. В.В.Волошинов - преподаватель класса сочинения на рабфаке, а с 1932 года - преподаватель Ленинградской консерватории (с 1935 - доцент, с 1948 - заведующий кафедрой композиции, с 1952 - профессор).
В 1947 году защитил кандидатскую диссертацию на тему «Принципы гармонизации русской народной песни в связи с особенностями её ладового строения». В 1933 году на конкурсе произведений для органа получил Первую премию за Концерт для скрипки и органа.
Во время войны В.Волошинов был эвакуирован вместе с Малым оперным театром в Чкалов, где написал оперу «Сильнее смерти». В 1943 году переехал в Ташкент, куда была эвакуирована Ленинградская консерватория.
После войны Виктор Владимирович продолжил педагогическую работу в консерватории, одновременно принимая участие в деятельности Союза композиторов (в 1948-51гг. - член правления Ленинградского отделения СК).
Автор опер «Слава» (1938) и «Сильнее смерти», балета «Джанаир» (1944), оркестровых и инструментальных сочинений, музыки к драматическим спектаклям, вокальных произведений. Умер после продолжительной болезни 21 октября 1960 года в Ленинграде.