Из фраз больше всего условию загадки соответствует фраза "С чего начинается Родина?", но никаких следов ее появления в результате анекдота про Хрущева и артиста, игравшего роль советского разведчика - я в сети не обнаружил.
Зато обнаружил следы рождения другого известного сейчас словосочетания: анекдот времен путешествия Хрущева по США
Эйзенхауэр с криком просыпается в своей спальне ночью.
– Что случилось, дорогой? – недовольно спрашивает первая леди.
– Кошмар приснился. Просто ужас. Не могу отдышаться. Представляешь, снится мне, что проходит совещание в Москве и Хрущев вдруг говорит: «А теперь слово предоставляется секретарю Вашингтонского обкома Дуайту Эйзенхауэру!»