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