Суду, названі ім’ям Виноградова
У часи радянської влади особливо цінували участь Виноградова в річкових баталіях, тому його часто називали ім’ям всілякі річкові і морські судна. Почалося це практично відразу після смерті героя нашої статті.
Наприклад, отримало ім’я Павлина Виноградова судно “Мурман”. Це була канонерський човен. Вона воювала в складі Северодвинскої флотилії до 1919 року. Так само були названі базовий і морський тральщики, що входили до складу військово-морського флоту Радянського Союзу.
У 1929 році було збудовано ще одне судно, що одержало ім’я героя Громадянської війни. Під час Другої світової війни воно було підірвано на шляху з Портленда на Алеутські острови. 23 квітня 1944 року його підірвали на міні. З 42 членів екіпажу, що знаходилися на борту, тільки 29 встигли покинути тонучий корабель. Дісталися до берега і вижили лише 9 осіб.
Вже після закінчення Великої Вітчизняної війни великий лісовоз “Павич Виноградів” був побудований в Польщі. Він ставився до Північному морському пароплавству.