В 1950-е гг. началась волна празднований в честь добровольного присоединения братских народов к России. В 1954 г. праздновали 300-летие воссоединения Украины с Россией, в 1956 г. – 200-летие добровольного присоединения Горного Алтая.
В честь знаменательного события на Первомайской площади 17 июня 1958 г. был установлен символический камень с надписью: «Здесь будет заложен монумент в честь 250-летия присоединения Хакасии к России». Этот камень располагался чуть правее нынешнего памятника В. И. Ленину, в глубине сквера.
Символический камень мешал благоустройству Первомайской площади, поэтому в 1970 г. он был перенесен на Привокзальную площадь, после чего, 16 апреля 1970 г. у Дома Советов был установлен памятник В. И. Ленину. В настоящее время на камне цифра «250» неизвестными лицами исправлена на «350»