14 мая 1918 года на станции Челябинск произошёл мятеж легионеров чехословацкого корпуса, двигавшегося на восток Российской империи в Владивосток, для того чтобы оттуда через Тихий океан отправиться в Европу. Чехословацкие военнослужащие разоружили местный отряд Красной гвардии и захватили 2800 винтовок и артиллерийскую батарею из оружейного арсенала города. Объединившись с силами адмирала Колчака, легионеры захватили власть в городе и окрестностях, тем самым вступив в Гражданскую войну в России. В результате действий большевистского подполья и боёв в окрестностях Челябинска было убито более двухсот солдат чехословацкого корпуса. В сентябре 1918 года на территории кладбища (в районе современного кинотеатра имени А. С. Пушкина) была открыта памятная плита погибшим чехословацким солдатам. Но после отступления армии Колчака в 1919 году большевиками памятник был разрушен. Восстановление памятника приурочили к 93 годовщине образовании Чехословакии. Памятник был открыт в торжественной атмосфере, несмотря на массовые протесты горожан, 20 октября 2011 года. Новый памятник напоминает очертания первого памятника чешским легионерам.