Был открыт 6 сентября 1913 года, ровно через два года после смерти премьер-министра, на Думской площади (нынешнем Майдане Незалежности) напротив здания Городской думы и простоял до революционных событий 1917 года.
Проект памятника бесплатно выполнил известный итальянский скульптор Э. Ксименес (автор открытого 30 августа памятника Александру ІІ), местом для установки монумента была выбрана площадь перед городской думой на Крещатике.
Бронзовая статуя изображала Столыпина в полный рост, в форменном сюртуке. Высота памятника составляла 12 аршинов (около 8,5 м). Пьедестал, на котором располагалась фигура Столыпина, был сделан из светло-серого гранита. По правой и левой сторонам памятника располагались аллегорические фигуры: Мощи (русский витязь) и Скорби (русская женщина). На каждой стороне пьедестала имелась надпись. На передней стороне памятника была написано: «Петру Аркадьевичу Столыпину — русскie люди». С левой стороны, над фигурой женщины: «Твердо верю, что затеплившiйся на западе Россiи светъ русской нацiональной идеи не погаснетъ и вскоре озаритъ всю Россiю». С правой стороны, над фигурой витязя: «Вамъ нужны великiя потрясенiя, — намъ нужна великая Россiя». Надпись на задней стороне пьедестала гласила: «Родился 2-го апреля 1862 года въ Москве. Жизнь посвятилъ служенiю родине. Палъ от руки убiйцы 1-5-го сентября 1911 г. въ Кiеве».
Памятник Столыпину простоял всего четыре года и был демонтирован после Февральской революции 17 (30) марта 1917 года. Перед снятием революционеры организовали над памятником защитника самодержавия «народный суд», а для сноса было использовано сооружение, напоминающее виселицу. Статуя некоторое время пролежала на заводе Арсенал, прежде чем была переплавлена. Скульптуры «Витязя» и «Женщины-России», украшавшие пьедестал памятника, также попали на завод «Арсенал», позднее было принято решение передать их в Лаврский музейный заповедник, где они бесследно исчезли.
