История создания памятника Кириллу Баеву в Барнауле началась в 1964 году.

Журнал «Народное образование» отметил тогда: «Крайком и Барнаульский горком ВЛКСМ приняли правильное решение, когда поставили перед школьниками совершенно ясную цель: собрать металлолом, продать его и вырученные деньги передать в фонд строительства памятника юному герою Гражданской войны на Алтае Кире Баеву. И нужно было видеть, с какой страстью работали школьники!».
Барнаульский историк Алексей Дмитриевич Сергеев напомнил в книге «Барнаул» (1980) дату появления памятника: «6 ноября 1966 года перед Дворцом пионеров и школьников (переулок Пионерский, 2) был открыт памятник юному партизану Кире Баеву», то есть у памятника в этом году 60-летний юбилей. Евгений Платунов #памятник