Неслучайно этот памятник построен на улице Кирова. Он находится на возвышении, и если стоять у памятника, то открывается вид на город. Памятник виден из многих районов города. Местные жители дали памятнику имя "Алеша". Возможно, это связано с солдатом Алешей, о котором в свое время была сложена известная военная песня. Существует также легенда о том, что во времена боевых действий и немецкой оккупации на этом самом месте стоял дом простой женщины. Возвращаясь вечером домой, она вдруг услышала стоны, и пойдя на звук, увидела умирающего солдата. Несмотря на угрозу быть расстрелянной в случае обнаружения немцами, она втащила солдата в дом, но он умер, не успев сказать, как его зовут. Поэтому это место стали звать местом смерти неизвестного солдата. Изначально памятник был сделан из бетона, но потом в него ударила молния и памятник стал потихоньку разрушаться. Тогда установили новый памятник, который был отлит из более прочного сплава – бронзы. В годы Советского союза возле Памятника неизвестному солдату постоянно несли почетный караул, а по мере приближения к памятнику автоматически включалась музыка.