Абстрактные натюрморты с игральными картами принесли ему славу одного из лидеров советского нонконформизма. В 1974 году он участвовал в легендарной Бульдозерной выставке.
В 1943 году, работая на заводе точных приборов, восемнадцатилетний Владимир Немухин познакомился с Петром Соколовым – бывшим ассистентом Казимира Малевича. Эта встреча определила всё его будущее: Соколов открыл ему мир авангарда, о существовании которого в сталинской Москве почти никто не знал. В 1946 году Немухин окончил студию при ВЦСПС, а с 1956 года сблизился с Оскаром Рабиным и кругом художников и поэтов, которые собирались в его бараке в подмосковном посёлке Лианозово. Так родилось название целого направления – лианозовская группа.
Поворотным для Немухина стал 1958 год, когда в Москве показали выставку американского искусства с работами Джексона Поллока и Виллема де Кунинга. Через год он написал свою первую абстрактную работу – и остался абстракционистом на всю жизнь, принципиально не принимая соцреализм как единственно разрешённый метод.
Фирменным мотивом Немухина стали игральные карты: фрагменты карточного стола, рассыпанные колоды, драки петухов. По словам исследовательницы его творчества Джулии Туловски, эти образы говорят о случайности, интриге и неопределённости – том самом, чего советская система не терпела, требуя от художников предсказуемости и подчинения.
В сентябре 1974 года Немухин участвовал в открытой выставке на пустыре в Беляево, которая вошла в историю как Бульдозерная: власти разогнали её бульдозерами и грузовиками с саженцами, а работы художников были уничтожены. Скандал облетел мировую прессу и вынудил власти пойти на уступки – уже через две недели нонконформистам разрешили официальную выставку в Измайловском парке. Позже Немухин жил в Дюссельдорфе, затем вернулся в Москву, а в 2008 году стал почётным членом Российской академии художеств. Его работы хранятся в Третьяковской галерее, Русском музее, нью-йоркском MoMA и амстердамском Стеделейк-музее.