Le monument a été inauguré le 6 septembre 1913, exactement deux ans après la mort du Premier ministre, sur la place Dumskaïa (aujourd'hui Maïdan Nezalejnosti) en face du bâtiment de la Douma municipale et a tenu jusqu'aux événements révolutionnaires de 1917.

Le projet du monument a été réalisé gratuitement par le célèbre sculpteur italien E. Ximenes, qui est également l'auteur du monument à Alexandre II, inauguré le 30 août. Pour l'installation du monument, la place devant la Douma municipale sur Khreshchatyk a été choisie.

La statue en bronze représentait Stolypine en taille réelle, en uniforme, et atteignait une hauteur de 12 arshins (environ 8,5 m). Le piédestal sur lequel se tenait la figure était en granit gris clair. De chaque côté du monument se trouvaient des figures allégoriques : la Force (un chevalier russe) et le Chagrin (une femme russe). Sur chaque côté du piédestal, il y avait des inscriptions. Sur le devant, on pouvait lire : « À Pierre Arkadievitch Stolypine, les Russes ». À gauche, au-dessus de la figure de la femme, l'inscription disait : « Je crois fermement que la lumière de l'idée nationale russe, qui s'est allumée à l'ouest de la Russie, ne s'éteindra pas et éclairera bientôt toute la Russie ». À droite, au-dessus de la figure du chevalier, il était écrit : « Vous avez besoin de grands bouleversements, nous avons besoin d'une grande Russie ». À l'arrière du piédestal, l'inscription disait : « Né le 2 avril 1862 à Moscou. A consacré sa vie au service de la patrie. Tombé sous la main d'un assassin du 1er au 5 septembre 1911 à Kiev ».

Le monument à Stolypine n'a tenu que quatre ans et a été démonté après la Révolution de Février le 17 (30) mars 1917. Avant son retrait, les révolutionnaires ont organisé un « tribunal populaire » au-dessus du monument du défenseur de l'autocratie, et pour sa démolition, une structure ressemblant à un gibet a été utilisée. La statue a été pendant un certain temps à l'usine Arsenal avant d'être fondue. Les sculptures du « Chevalier » et de la « Femme-Russie », qui ornaient le piédestal, ont également été envoyées à l'usine « Arsenal », puis ont été transférées au musée de la Laure, où elles ont disparu sans laisser de trace.