Памятник великому писателю Льву Николаевичу Толстому и его герою Хаджи-Мурату в Махачкале установлен 12 сентября 2012 года. Работа над памятником была выполнена талантливым дагестанским скульптором Шамилем Каракаджиевым, который трудился над ней восемь месяцев. Скульптура возведена на деньги меценатов.

Монумент выполнен из красивейшего белого камня в форме развернутой книги, разбитой на две части. На одной странице вылитый из бронзы портрет Толстого, на другой - его героя Хаджи-Мурата. На странице высечены слова великого писателя: «Я начинаю любить Кавказ, хотя посмертной, ной сильной любовью».

Достоверно неизвестно, был ли знакомы писатель и горец, но он очень точно описал его образ жизни, внешность и характер. В повести Хаджи-Мурат верен своей семье, он перешел на сторону царских войск, чтобы вызволить родных из плена. Толстой пишет о человеке-герое, зажатом между выбором - имам Шамиль или император Николай I. Даже спустя полтора века легендарный горец остается примером для подражания.