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