In 1956, Voloshynov graduated from the Odesa Art School, where he studied under Mykola Pavliuk. From 1959 to 1965, he attended the Repin Leningrad Institute of Painting, Sculpture, and Architecture, working in the studios of Viktor Reikhet, Boris Ugarov, and Viktor Oreshnikov.

From the late 1960s, Voloshynov became involved in the informal Odesa art movement, participating in “apartment” and artisanal exhibitions that opposed official socialist realism. His works of that period were distinguished by an expressive manner, lyrical sense of space, and the combination of Impressionist tradition with influences of Western European modernism. Upon returning to Odesa, Voloshynov taught at his alma mater (1966–1970) and at the Odesa Pedagogical Institute (1970–1975).

Among Voloshynov’s notable works are: White City (1970), Sea (1975), and Yachts at Sea (1979) — series reflecting his fascination with seascapes and light reflections; Jockey (1989) and Sails (1991) — examples of his mature phase, where rational composition was combined with expressive brushwork and light contrasts.

Voloshynov participated in republican and All-Union exhibitions from 1967. Solo shows were held in Odesa (1980) and Kyiv (1983).

In 2013, Voloshynov was awarded the honorary title of Honored Artist of Ukraine, recognizing his significant contribution to the development of Ukrainian painting. His works are held in the Odesa and Ivano-Frankivsk Art Museums, the Museum of Contemporary Art in Odesa, the Museum of Contemporary Fine Arts of Ukraine in Kyiv, and in private collections abroad.

Voloshynov left a legacy that demonstrates the trajectory of the Odesa avant-garde: from “apartment” informal exhibitions to official recognition at the state level. His work continues to inspire artists in their search for freedom of form and color.