Юность Павлова пришлась на время войны. Он работал почтальоном в военном госпитале и в 1945 году был награжден медалью «За победу над Германией в Великой Отечественной войне 1941–1945 гг.». Он родился во Ржеве, там же с отличием закончил техникум механизации и электрификации сельского хозяйства. Красный диплом давал право сразу поступать в институт. Так что, будучи спортсменом-разрядником, он с полным правом отправился в Москву, поступил в институт физкультуры, что было совсем не просто, экзамены у него принимали как у всех, а конкурс был немаленький. На третьем курсе он был уже Ленинским стипендиатом, секретарем комитета комсомола института. Его авторитет признавали прежде всего сокурсники, среди которых было немало ярких личностей, выдающихся спортсменов. А чтобы добиться успехов в спорте, во все времена требуется иметь характер, быть целеустремленным человеком. Но с третьего курса его забрали на работу инструктором в райком комсомола. Тогда за «кадрами» следили, и опытные «кадровики» без всякой модной нынче «охоты за головами» выбирали лучших. Специалисты по подбору кадров были во многих организациях, прежде всего в так называемых «общественных». Достаточно скоро Сергей Павлов был приглашен в горком комсомола, проходя все этапы большой «школы». Нельзя сказать, что его рост был стремительным, скоротечным, он делом доказывал свою состоятельность, и продвижение было естественным.
Павлов был чуть выше среднего роста, но производил на людей такое впечатление, словно он – огромный дядька, чуть ли не гигант. Широкий, просторный, с большими голубыми глазами, излучавшими какой-то мудрый свет. Казалось, что мысль рождалась при тебе, и это было видно по глазам. Говорил он убедительно, речь у него была очень грамотная. На бюро ЦК комсомола собирались все главные редакторы молодежных журналов и газет. Там были и писатель Борис Полевой, и поэт Юрий Воронов, и многие другие. Как можно было разговаривать с ними, не читая их изданий, не будучи в курсе литературных новинок? Так что, к примеру, аксеновские «Апельсины из Марокко» Павлов прочитал одним из первых. Вполне естественно, что много читающий человек, к тому же разносторонне одаренный от природы, обладал прекрасной речью. Грамотной, культурной. И для него не было разницы, перед кем он выступал. Его слушали, разинув рты, и юные спортсмены, и опытные тренеры. И невольно ближайшее окружение начинало его копировать. Виталий Смирнов признался без тени смущения, что порой он непроизвольно говорил интонациями Павлова.
«Я встретился с Павловым в ЦК ВЛКСМ, на слете активистов-комсомольцев Москвы, кажется в 1969 году, нам вручали комсомольские награды, – вспоминал хоккеист Борис Михайлов. – Это было очень приятно – и само вручение награды, и та обстановка, в которой это происходило. И Сергей Павлович по старой памяти приехал на слет, хотя уже возглавлял Спорткомитет, там он и запомнился мне таким молодым, красивым, энергичным. Потом были и другие награды, в том числе и правительственные. Я к ним относился серьезно, с уважением. В стране была очень сильная идеологическая направленность. И молодые люди стремились себя зарекомендовать с лучшей стороны. Для нас комсомольские награды означали, что мы, спортсмены, также причастны к молодежному движению страны. И то, что кого-то награждали за трудовые успехи, а нас – за спортивные, означало, что наше дело нужно стране. Это было всегда приятно и трогательно. Кстати, и Павлов не случайно все-таки пришел в спорт, он больше других с ним соприкасался и лучше других его понимал. ЦК ВЛКСМ занималось воспитанием подрастающего поколения всей страны, а Сергей Павлович сумел лучшее, что было наработано в комсомоле, привнести в спорт. Естественно, мы с ним стали чаще встречаться. Меня поражало его понимание молодых людей, он умел слушать, иногда что-то подсказывал. Но практически никогда не ругал. Может быть потому, что нас не за что было ругать… Накачки с его стороны я никогда не слышал.
Как-то он пригласил нас – хоккеистов и руководство сборной – к себе в кабинет на беседу и, помню, сказал: «На вас смотрит вся страна, вы – лицо нашей страны. Вы нас приучили, что вы всегда первые, так что старайтесь эту планку не опускать».
«У меня военный мундир, на котором висят все награды, которые я получил в разное время. В том числе и награда комсомола, и я всеми ими горжусь, – признался фехтовальщик Марк Ракита, многократный чемпион мира и Олимпийских игр. – Комсомольская награда в то время ценилась весьма высоко, по пустякам ее не давали».
Он был изумительно красивым человеком и к тому же талантливым во всем. Елена Вайцеховская, олимпийская чемпионка по прыжкам в воду, не раз встречавшаяся с ним, призналась, что у Павлова была особая, как сейчас принято говорить, энергетика. «Он мог женщине так подать пальто, что она готова была остаться в его руках», – поделилась своим впечатлением острая на язык знаменитая ныне журналистка.