Podobedov was born in Southern Ukraine in 1971. From an early age, he was drawn to painting. As a boy, he attended Art School in Kherson, Ukraine.
After high school, Podobedov was accepted into the Simferopol Art School on the Crimean coast, where he studied under noted Impressionist Masters such as Lev Balkind and Valentin Bernadski. He graduated in 1998 and dedicated his life to painting. Podebedov became known for his loose brushwork and skilled compositions. The styles of his paintings include still life, figurative and scenic.