В марте 2013 года во время операции в дагестанском поселке Семендер подполковник Скороходов был ранен, но после лечения вернулся в строй.
24 января от ранений, полученных при проведении оперативно-боевого мероприятия в Северо-Кавказском регионе, скончался начальник группы управления «В» Центра специального назначения ФСБ России подполковник Павел Скороходов. За две недели до гибели Павлу исполнилось 33 года.
На его могиле на Николо-Архангельском кладбище в Подмосковье изображен Байкал — напоминание о малой родине.
За мужество и отвагу Павел награждён медалью ордена «За заслуги перед Отечеством» II степени, медалями Жукова, «За отвагу», «За спасение погибавших».
Представлен к награждению орденом Мужества (посмертно).