Vladimir Nemukhin grew up in the countryside. In 1943 — 1946 he attended the Moscow Fine Art Studio of the All-Union Central Council of Trade Unions, where he studied under Pyotr Sokolov. In the 1950s he made his living as a designer, decorator and poster artist. In 1957 he entered the Moscow Surikov State Art Institute but was soon expelled for his disagreement with principles of socialist realism.
From 1965 Vladimir Nemukhin  participated in exhibitions abroad, including the USA, Poland, Italy, and France. He was a member of the Lianozovsky Group that was generated around Yevgeny Kropivnitsky in the mid 1960s. The nonconformist artist was an active member of private apartment and public exhibitions of avant-garde including the famous Buldoser Exhibition of 1974. Vladimir Nemukhin was an Honorary member of the RF Academy of Arts (2008).
The avant-garde artist developed his peculiar version of informel (i.e. French term for informal abstract art) having made a painting more of a subject than an image. Hence is Vladimir Nemukhin's inclination to counterrelief, and then to three-dimensional compositions in the 1980s. Through motive of his paintings is a card pack as a metaphor of game.
In the 1990s the artist stayed for a long time in Germany (city of Ratingen in Northern Rhine-Westphalia). From 2005 he constantly lived in Moscow.
Vladimir Nemukhin died on April 18, 2016 and was laid down to rest at the Vagankovo Cemetery.
His works are kept in collections of the "Different Art" Museum (Moscow),  the State Tretyakov Gallery (Moscow), the National Center for Contemporary Art (Moscow) and the Moscow Museum of Modern Art.