Как он писал сам, трудиться Хрущев начал сразу, как научился ходить: до 15 лет пас телят, овец, потом пас коров у помещика. Существует версия, что Хрущев был внебрачным сыном малороссийского дворянина Трутовского. Губернатор Белгородской области Евгений Савченко, который родом из той же деревни Поповка, что и мать Хрущева, рассказал о местном предании: молодая крестьянка была прачкой у помещика Трутовского, и когда она забеременела, он отдал ее замуж за крестьянина.

Художник Константин Александрович Трутовский был родственником предполагаемого отца Первого секретаря ЦК. В свое время его картины пользовались большим успехом, он изображал сцены из жизни современной ему Малороссии (60-е гг. XIX в.). Как писал о нем Бенуа, это был образованный и умный человек. Однако автор «Истории русской живописи» критикует стиль Трутовского, писавшего в «ярко щегольской, но, в сущности, дилетантской манере». На самом деле художник писал то, что было ему близко и окружало его — захолустный быт малороссийских помещиков, специфические костюмы жителей Украины, степные пейзажи.

Возможно, Никита Сергеевич догадывался или даже знал о своем происхождении из дворян. И наверняка, отношение к правящему классу и интеллигенции он имел не самое доброжелательное, так как чувствовал себя вдвойне обиженным судьбой. Как неприятно осознание того, что тебя бросили и предали еще во младенчестве, как тяжела становится ноша крестьянина, если он знает, что по происхождению он должен не пасти овец, а учиться, возможно, в университете и иметь своих слуг! Всю жизнь Хрущев пытался доказать в первую очередь самому себе свою состоятельность, пытался выбиться в люди и стать уважаемым человеком. Этой обидой можно объяснить и ту сторону характера Никиты Сергеевича, которую он до поры предпочитал скрывать: для многих соратников по партии Хрущев представлялся человеком простым и предсказуемым, однако в борьбе за власть в 1953 году он проявил столько хитрости и способности к интригам, что удивил всех.