Kariera trenerska W 1988 rozpoczął pracę trenerską jako główny trener trzecioligowej drużyny Kołos Nikopol. Potem trenował inne ukraińskie kluby: Tawrija Symferopol, Krystał Chersoń oraz Dnipro Dniepropetrowsk. W 1992 wspólnie z Łeonidem Tkaczenkiem został selekcjonerem reprezentacji Ukrainy. W 1994 ponownie pełnił funkcję selekcjonera, tym razem wspólnie z Wołodymyrem Muntianem. W 1995 zatrudniony został na stanowisku głównego trenera Dynama Kijów, z którym zdobył Mistrzostwo Ukrainy. Po odejściu z Dynama prowadził Tawriję Symferopol, a od 25 lipca 1997 do 27 listopada 2004 trenował Metałurh/Ilicziwiec Mariupol. W 2006 powrócił do pracy trenerskiej w klubie Stal Ałczewsk. Od 2007 trenował Worskłę Połtawa. 29 maja 2012 ponownie objął stanowisko głównego trenera Illicziwca MariupolUA-Футбол. Официально. Николай Павлов - главный тренер "Ильичевца". Po zakończeniu sezonu 2014/15 opuścił mariupolski klubПавлов: Я вже вільна людина - UA-Футбол.
Sukcesy i odznaczenia Sukcesy klubowe mistrz ZSRR: 1983 brązowy medalista Mistrzostw ZSRR: 1984
Sukcesy trenerskie mistrz Ukrainy: 1995 wicemistrz Ukrainy: 1993 brązowy medalista Mistrzostw Ukrainy: 1992 zdobywca Pucharu Ukrainy: 2009