В 2005 году в составе национальной сборной Украины играл на финальном турнире чемпионата Европы. В том же году продолжил клубную карьеру в России, став игроком московского «Луча». По окончании сезона-2005/06 «Луч» был расформирован, и Павлов вместе с группой игроков столичной команды и её тренером Павлом Борщом перешёл в новосибирский «Локомотив». В сезоне-2006/07 «Локомотив», проводивший первый сезон в Суперлиге после возвращения из высшей лиги «А», занял 10-е место. 29 апреля 2007 года в Новосибирске во встрече турнира за 9—12-е места против «Нефтяника Башкортостана» Павлов набрал 39 очков, установив рекорд чемпионата по результативности за матч.