был возведен в 1976 году в честь освобождения Ставрополя от белогвардейцев. В создании памятника приняли участие художник Солдатов и скульптор Верховский.
Сегодня он олицетворяет всех героев-военнослужащих России. Местные жители ласково называют солдата Алешой. Расположен монумент на Крепостной Горе рядом со смотровой площадкой («воздушной набережной») и открывает панорамный вид на северную часть города, Комсомольский пруд, лес и нижнюю часть города (Ташлу). Высота памятника — семь с половиной метров.
В 2009 году памятник солдату обновили, перекрасив его в бронзовый цвет. На старом фото за монументом находится дом, который сполз из-за оползня в 1987 году после сильных дождей.