Советская власть в 1954 году масштабно праздновала 300-летие Переяславской рады 1654 года - соглашения Войска Запорожского с царём Алексеем Михайловичем. Тогда это событие называли «воссоединением Украины с Россией» и описывали как добровольное, окончательное объединение «братских народов».

Для монумента к этому случаю выбрали участок у Киевского вокзала, район с сильной украинской символикой в названии вокзала, набережной, станций метро, бульвара, гостиницы и в направлении железной дороги. Ради строительства расчистили часть старой Бережковской слободы, устроили сквер и поставили этот гранитный знак.

Проект и макеты мемориала показывали Никите Хрущёву. Был объявлен всесоюзный архитектурный конкурс, в котором участвовали ведущие советские зодчие (включая Константина Мельникова). Победителем конкурса стал проект «Бандурист» тогда еще студента художественного института Эрнста Неизвестного. Он представлял собой экспрессивную фигуру сказителя в национальном костюме, играющего на бандуре но после торжественной закладки дело остановилось. Как рассказывал Неизвестный Сергею Хрущеву, сыну бывшего главы СССР, вскоре выяснилось: у скульпторов и архитекторов существует «очередь», и юнцу придется в ней постоять, уступив место старшим. А если он не будет соглашаться с этим и другими правилами, введенными советской архитектурной мафией, ему лучше и не думать о престижных проектах. Неизвестный взорвался: да как так, я же выиграл, я вас талантом одолею! После этого ни один его памятник в Москве не был установлен вплоть до 2000 года.

За то в тот же юбилейный 1954 год Крымскую область Хрущев передал из РСФСР в состав Украинской ССР. Через много лет на Новодевичьем кладбище Эрнст Неизвестный поставит памятник-надгробие на могиле Хрущева.