В 2002 году комиссия уже рассматривала возможность установки памятника Столыпину, однако тогда эксперты сочли, что одного памятника реформатору в Санкт-Петербурге достаточно. Вместо этого в Москве решили поставить памятник сказочнику Гансу Христиану Андерсену. Но его так и не установили из-за кризиса.
Петр Аркадьевич Столыпин родился в 1862 году. Он наиболее известен как автор аграрной реформы, которая получила его имя. В царской России Столыпин занимал должность премьер-министра. Он был убит в 1911 году в Киеве. В конкурсе «Имя России» Столыпин занял второе место после святого благоверного князя Александра Невского, уступив ему около тысячи голосов телезрителей.