Монумент представляет собой 3,5-метровую фигуру российского премьер-министра. Столыпин запечатлён в форменном кителе; на четырёхметровом пьедестале выбит знаменитый столыпинский девиз «Нам нужна великая Россия!»
Окружают памятник фигуры крестьянина, священника, кузнеца и воина. Подобная идея применялась в памятнике Александру II (только у него набор фигур был другим). Эти фигуры символизируют традиционность русской культуры и её возможность гармонично развиваться в любых исторических условиях.
Памятник обращён лицом на улицу Радищева, наискосок от памятника находится Радищевский музей.