Останки солдата обнаружил Московский поисковый отряд «Победа» 5 мая 2011 года.
В ходе поисковых работ удалось разыскать племянницу Виноградова — Татьяну Шумилову.
10 июня останки Павла Виноградова были переданы администрацией Зубцовского муниципального района Тверской области представителю ВОМОО «Вологодский поисковый отряд» Александру Метелкину.
Погребение солдата состоялось сегодня утром на Козицинском кладбище.