Скульптура установлена на прямоугольный постамент из красного гранита. Павел Петрович изображен в полный рост, в министерском мундире. Голова его чуть повернута влево. На груди ордена и награды. Левой рукой Мельников указывает на Ленинградский вокзал, в правой, согнутой в локте, руке держит свиток. На базе памятника перечислены авторы памятника.

Архитекторы: В.В. Пасенко, С. В. Герасимов
Материалы: бронза, гранит