Памятник установлен 9 мая 1970 года к 25-летию со Дня Победы над фашистской Германией, в честь Героя Советского Союза –Толегена Тохтарова, который работал на Лениногорском свинцовом заводе рафинировщиком. В декабре 1941 года ушел на фронт, геройски погиб на подступах к Москве. 10 февраля 1942 года Звание Героя Советского Союза присвоено посмертно Указом Президиума Верховного Совета СССР от 30 января 1943 года.