В июне 1907 года на территории Комсомольского парка предположительно был похоронен городской голова Иван Андреевич Милютин. После его смерти жители города Череповец начали собирать средства на создание памятника градоправителю.
Спустя почти 90 лет, 3 ноября 1996 года на месте, где возможно был захоронен И.А. Милютин, был торжественно открыт памятник.
Скульптором, создавшим бюст-памятник, стал Александр Шебунин. Поддержала его в этом деле общественная организация «Старый город». Создание памятника было бесплатным, делалось это на общественных началах. Лишь на установку муниципалитету пришлось выделить деньги.
На постаменте выгравирована подпись, автором которой также является Александр Шебунин: «Ивану Андреевичу Милютину, первому голове Череповца с покаянием от сограждан».