Карьера Сергея Александровича Павлова начиналась в Камышине в далеком 1979 году. Для российского футбола его личность является во многом знаковой и феноменальной — он смог создать и довести простую заводскую команду с первенства области до арен еврокубка. Всего на счету Заслуженного тренера России работа в 10 отечественных командах разного уровня, шесть из которых он выводил в элиту российского футбола.
До работы в тульском «Арсенале» счастливчиками в его руках становились "Текстильщик" (Камышин), "Сатурн" (Раменское), "Уралан" (Элиста), "Луч-Энергия" (Владивосток) и "Шинник" (Ярославль).
Юбилейная победа на высшем уровне была достигнута 6 августа 2016 года в матче 2 тура российской Премьер-Лиги с казанским «Рубином» (1:0).