Главмосавтотранс был своего рода государством в государстве. Он не подчинялся республиканскому Министерству автомобильного транспорта (союзного министерства не имелось). Его руководителем являлся легендарный Иосиф Михайлович Гоберман, руководивший автомобильным транспортом Москвы 46 лет — с 1937-го по 1983-й. Так что профессиональную карьеру Валентины Петровны тоже можно считать вполне удавшейся и вполне завидной.
Валентин же первым местом работы имел Калининский райфинотдел. Калининский район занимал территорию нынешних Лефортовского и Басманного районов. Как инспектор государственных доходов, он вникал в деятельность находившихся на его территории предприятий — от таких гигантов, как «Серп и Молот», «Манометр», «Москабель», до последних, прикрываемых Хрущевым, артелей промкооперации. Так Павлов начинал понимать, как реально устроено хозяйство в СССР, как проходят финансовые потоки, наполняется бюджет.
Молодой специалист оказался парнем не промах, быстро освоился и стал направлять свои рационализаторские предложения наверх. Бумага от Валентина Павлова попала на глаза заместителю министра финансов РСФСР Михаилу Митрофановичу Поволоцкому. СССР, конечно, был жестко иерархическим обществом, но время от времени в нем проходили различного рода кампании, когда надо было показать, что начальство работает с молодыми кадрами. А может, это был личный стиль Поволоцкого, что все документы в его сфере проходили через него лично и он их внимательно вычитывал. Ему было уже 54 года, и он являлся опытным бюрократом, занимая свою должность с 1940 года.
Как бы там ни было, Павлову повезло — высокий начальник не просто прочитал его докладную, но и заинтересовался и ее содержанием, и ее автором, пригласив начинающего финансиста к себе на собеседование. Через месяц Павлова назначили в Управление финансирования строительства и проектных организаций Минфина РСФСР. Так его карьера начала стремительно продвигаться буквально с самого начала. В материальном плане это значило также немало — повышение жалованья с 825 рублей до 1100 (дореформенными). С учетом того, что в 1960 году у молодых супругов родился сын Сергей, это было очень кстати.
Понятно, что выскочек не любят нигде, особенно тех, которых почему-то двигает начальство через несколько ступенек, но Валентин Павлов отличался бульдозерным характером и мало обращал внимания на мнение окружающих. Он шел вперед уверенно, без сантиментов. Виктор Геращенко вспоминал: «…с удовольствием работал я с Валентином Павловым, но у него был своеобразный характер, он всегда все знал и часто принимал решения без советов со специалистами… И хотя мы с ним в институте играли в одной команде в баскетбол, а этот спорт воспитывает коллективизм, Валентин был индивидуалистом».
Двадцатидвухлетний финансист оказался вовлеченным в строительство суперсекретных объектов. Дело в том, что «подшефным» ведомством Павлова стало Министерство строительства РСФСР (в 1963-м переименованное в Министерство монтажных и специальных строительных работ). А в него входил знаменитый Главспецстрой — целая империя по возведению тайных сооружений космической, авиационной, судостроительной, электронной промышленности и инфраструктуры. Свою историю Главспецстрой вел от сталинского проекта по сооружению кольца ПВО вокруг Москвы. Тогда возводились не только несколько десятков радаров, но и автодороги между ними — так называемые Большое и Малое московские кольца. Затем Главспецстрой, выведенный из МВД, сосредоточился на строительстве крупных предприятий ВПК, таких как Севмашзавод, где выпускались атомные подлодки-ракетоносители, ракетные заводы, космический Центр управления полетами. К двадцати девяти годам, когда Валентин Павлов покинул Минфин РСФСР, он дошел до заместителя начальника Управления финансирования строительства Министерства финансов РСФСР.
Надо добавить, что на тот период, до 1967-го, строительство было сосредоточено не в союзном правительстве, а в республиканских. В РСФСР в 1963–1967 годах существовало Министерство строительства (не путать с предыдущим, которое стало Минмонтажспецстроем), в которое входили большинство строительных организаций. Таким образом, Валентин Павлов держал руку на пульсе большинства важнейших строек страны.
Когда Косыгин, став премьером, наметил перевести строительство под опеку союзного правительства (соответствующее министерство РСФСР было в начале 1967 года распущено), то Валентина Павлова, ввиду сокращения масштабов деятельности республиканского министерства, в 1966 году перевели в Министерство финансов СССР. Так он поднялся еще на одну ступеньку.