Первые матчи команд-дебютантов
| Сезон | Команда | Поле | Результат | Соперник |
| 1992 | "Асмарал" Москва | В гостях | 4:2 | "Зенит" |
| 1992 | "Ростсельмаш" Ростов-на-Дону | Дома | 2:0 | "Шинник" |
| 1992 | "Текстильщик" Камышин | Дома | 1:0 | "Динамо-Газовик" |
| 1992 | "Динамо-Газовик" Тюмень | В гостях | 0:1 | "Текстильщик" |
| 1992 | "Локомотив" Н.Новгород | В гостях | 0:0 | "Кубань" |
| 1992 | "Океан" Находка | В гостях | 1:2 | "Локомотив" М |
| 1992 | "Динамо" Ставрополь | Дома | 0:3 | "Динамо" М |
| 1993 | "КамАЗ" Набережные Челны | Дома | 3:1 | "Уралмаш" |
| 1993 | "Жемчужина" Сочи | Дома | 1:1 | "Локомотив" НН |
| 1993 | "Луч" Владивосток | Дома | 0:0 | "Текстильщик" |
| 1994 | "Лада" Тольятти | В гостях | 0:1 | "Динамо" Ст |
| 1995 | "Черноморец" Новороссийск | Дома | 1:3 | ЦСКА |
| 1996 | "Балтика" Калининград | Дома | 1:3 | "Локомотив" НН |
| 1998 | "Уралан" Элиста | В гостях | 0:1 | "Алания" |
| 1999 | "Сатурн" Раменское | В гостях | 1:0 | "Локомотив" НН |
| 2000 | "Анжи" Махачкала | В гостях | 0:1 | "Зенит" |
| 2001 | "Сокол" Саратов | В гостях | 0:0 | "Спартак" |
| 2001 | "Торпедо-ЗИЛ" Москва | Дома | 1:1 | "Анжи" |
Итого: 5 побед, 5 ничьих, 8 поражений
Примечание. Учитывались команды, никогда ранее не участвовавшие в высшем дивизионе чемпионатов страны (СССР и России).
Трижды экзаменовал новичков нижегородский "Локомотив", и все три матча закончились разным исходом: ничья, победа, поражение.
Сергей Павлов — единственный тренер, который руководил двумя командами-дебютантами ("Текстильщик" и "Сатурн"), выигравшими оба первых матча в высшем дивизионе.
