Pogrebinsky began studying French in 1958, and by the 1970s was fluently communicating with artists in Western Europe.
In 1978, Pogrebinsky entered The Academy of Fine Art of the USSR, from which he received his Ph.D in Fine Art in 1984.