На творчество Самохвалова оказал заметное влияние художник Кузьма Петров-Водкин, который привлёк его своим пониманием соотношения цветов и формы, а также нестандартной расстановкой акцентов в работах. 

В своей дипломной работе «Головомойка» молодой Самохвалов попытался воплотить принципы «сферической перспективы», которые так близки сюрреализму и так сильно напоминают стилистику языка Петрова-Водкина. Однако чуть позже Самохвалов отошёл от этой тенденции и обратился к реализму — картины «Обнажённая», «На пляже», «Под солнцем». 

Живым откликом на события современности, которые сейчас помогают нам почувствовать атмосферу парадов, соревнований и демонстраций, стали картины, в которых художник отображает эпизоды из жизни простых людей, играющих в теннис, купающихся в море и гордо несущих знамёна с изображением вождей коммунизма. 

Эти работы неоднократно становились предметом бурного обсуждения на европейских выставках, принеся Самохвалову мировое признание и славу.