Sokov was born in Mikhalevo in the Tver region, Russia in 1941 and graduated from the Stroganov Institute now called the Moscow School of Art and Industry, in 1969.
He emigrated to the United States in 1980.
His compositions are in the Pop style, adapted to Socialist Realism through the use of ideology as an object of consumption.
He is closely related to the Sots art movement and he has worked with others in that genre including Dmitry Prigov, Alexander Kosolapov, and Rostislav Lebedev.
In 2001 he represented Russia at the Venice Biennale.
His work is held in the collection of the Cleveland Museum of Art.