Дебютний матч Микола Петрович на чолі ворскляни провів 1 березня 2008 року. В Харкові його команда за усіма статтями поступилася «Металісту» - 0:3. Першу перемогу на з «Ворсклою» наставник здобув 26 березня 2008 року в домашній грі проти одеського «Чорноморця» - 2:0. А незабаром Павлов разом з командою встановили клубний рекорд – п’ять перемог поспіль.
Наразі в активі Павлова 99 офіційних поєдинки на чолі «Ворскли» у яких здобуто 38 перемог, 27 нічиїх та 34 поразки. Різниця забитих і пропущених м’ячів – 110:99 на користь біло-зелених.
