Памятник был открыт 6 сентября 1913 года, ровно через два года после смерти премьер-министра, на Думской площади (ныне Майдан Незалежности) напротив здания Городской думы и простоял до революционных событий 1917 года.

Проект памятника бесплатно создал известный итальянский скульптор Э. Ксименес, который также является автором памятника Александру II, открытого 30 августа. Для установки монумента выбрали площадь перед городской думой на Крещатике.

Бронзовая статуя изображала Столыпина в полный рост, в форменном сюртуке, и достигала высоты 12 аршинов (около 8,5 м). Пьедестал, на котором стояла фигура, был выполнен из светло-серого гранита. По обеим сторонам памятника находились аллегорические фигуры: Мощь (русский витязь) и Скорбь (русская женщина). На каждой стороне пьедестала были надписи. На передней стороне значилось: «Петру Аркадьевичу Столыпину, русские люди». Слева, над фигурой женщины, была надпись: «Твердо верю, что затеплившийся на западе России свет русской национальной идеи не погаснет и вскоре озарит всю Россию». Справа, над фигурой витязя, было написано: «Вам нужны великие потрясения, нам нужна великая Россия». На задней стороне пьедестала была надпись: «Родился 2-го апреля 1862 года в Москве. Жизнь посвятил служению родине. Пал от руки убийцы 1-5-го сентября 1911 г. в Киеве».

Памятник Столыпину простоял всего четыре года и был демонтирован после Февральской революции 17 (30) марта 1917 года. Перед снятием революционеры устроили над памятником защитника самодержавия «народный суд», а для его сноса использовали конструкцию, напоминающую виселицу. Статуя некоторое время находилась на заводе Арсенал, прежде чем была переплавлена. Скульптуры «Витязя» и «Женщины-России», которые украшали пьедестал, также попали на завод «Арсенал», а затем были переданы в Лаврский музейный заповедник, где они бесследно исчезли.