Стихотворение В.В. Маяковского «Рассказ Хренова о Кузнецкстрое и о людях Кузнецка» впервые было опубликовано в московском журнале «Чудак» в № 46 от ноября 1929 года. В 1929 году произошла встреча великого поэта с Иулианом Петровичем Хреновым. По ряду свидетельств, этих двух людей связывала дружба. По рассказу Хренова, сам на Кузнецкстрое не побывав, он написал стихи.

И вот спустя двадцать восемь лет, согласно решению Городского Совета от 19 февраля 1957 года, новую площадь называют именем Владимира Владимировича Маяковского. Разработка проекта самого памятника была поручена молодому скульптору, аспиранту Ленинградской Академии Художеств Пленкину Борису Алексеевичу.

Установлен монумент 1 ноября 1967 года. Архитектурно-градостроительное решение принадлежит архитектору В. Г. Литвякову. Скульптурная композиция динамична и выразительна, образ монументален.

Памятник установлен на пересечении главных городских магистралей – пр. Металлургов и ул. Орджоникидзе, играет важную роль в планировочной структуре центральной части города и в пространственной организации одной из главных городских площадей - площади имени Маяковского, которая получила свое название согласно решению горсовета № 56 19 февраля 1957 года. Объект культурного наследия регионального значения как Памятник монументального искусства (Приложение к решению облисполкома от 06.05.78 № 212). Собственником памятника является МБУ «Городской центр культуры и творчества», ответственным за состояние объекта - Администрация Центрального района.