El monumento fue inaugurado el 6 de septiembre de 1913, exactamente dos años después de la muerte del primer ministro, en la Plaza de la Duma (actualmente Plaza de la Independencia) frente al edificio de la Duma Municipal y permaneció hasta los eventos revolucionarios de 1917.

El proyecto del monumento fue creado gratuitamente por el famoso escultor italiano E. Ximenes, quien también es el autor del monumento a Alejandro II, inaugurado el 30 de agosto. Para la instalación del monumento se eligió la plaza frente a la Duma Municipal en Jreshchatik.

La estatua de bronce representaba a Stolypin de cuerpo entero, vestido con un abrigo de uniforme, y alcanzaba una altura de 12 arshines (aproximadamente 8,5 m). El pedestal sobre el que se erguía la figura estaba hecho de granito gris claro. A ambos lados del monumento había figuras alegóricas: Fuerza (un caballero ruso) y Duelo (una mujer rusa). En cada lado del pedestal había inscripciones. En el lado frontal se leía: "A Petr Arkadievich Stolypin, los rusos". A la izquierda, sobre la figura de la mujer, había una inscripción: "Creo firmemente que la luz de la idea nacional rusa, que ha comenzado a brillar en el oeste de Rusia, no se apagará y pronto iluminará toda Rusia". A la derecha, sobre la figura del caballero, estaba escrito: "Ustedes necesitan grandes conmociones, nosotros necesitamos una gran Rusia". En la parte trasera del pedestal había una inscripción: "Nació el 2 de abril de 1862 en Moscú. Dedicó su vida al servicio de la patria. Cayó a manos de un asesino del 1 al 5 de septiembre de 1911 en Kiev".

El monumento a Stolypin solo estuvo en pie cuatro años y fue desmontado después de la Revolución de Febrero el 17 (30) de marzo de 1917. Antes de su remoción, los revolucionarios organizaron un "juicio popular" sobre el monumento del defensor del absolutismo, y para su demolición utilizaron una estructura que recordaba a una horca. La estatua estuvo un tiempo en la fábrica Arsenal, antes de ser fundida. Las esculturas "Caballero" y "Mujer-Rusia", que adornaban el pedestal, también fueron llevadas a la fábrica "Arsenal", y luego fueron transferidas al museo-reserva de Lavra, donde desaparecieron sin dejar rastro.