Первая встреча произошла в 1962 году на выставке 30-летия МОСХа. Неизвестный попросил разрешения показать свои работы. Хрущёв ответил: «Похвалы от таких господ — это не похвала, а это оскорбление». Разговор продолжался долго. Неизвестный доказывал, что Хрущёва спровоцировали и что он предстаёт в смешном виде, поскольку не профессионал, не критик и даже эстетически безграмотен. Хрущёв утверждал обратное. В конце беседы Хрущёв сказал: «Вы интересный человек, такие люди мне нравятся, но в вас одновременно сидят ангел и дьявол. Если победит дьявол, мы вас уничтожим. Если победит ангел, то мы вам поможем». И он подал Неизвестному руку.