Павел Майков внёс значительный вклад в развитие российского театра и кино. 13
В театре актёр сыграл разнообразные роли, в том числе главную роль музыканта Ивана в мюзикле «Метро» (1999) и бандита Виктора Пчёлкина в культовом фильме «Бригада» (2002) 235.
В качестве режиссёра Павел Майков поставил несколько спектаклей, среди которых «Остаться в живых, или На плоту» (2008) по пьесе Славомира Мрожека, «Две комнаты» (2009) по мотивам произведений Александра Вампилова, «Внутри» (2012) по мотивам произведений Славомира Мрожека, «Изобретение Вальса» (2015) по пьесе Владимира Набокова. 13
На телевидении с 2005 по 2006 год Павел Майков вёл передачу на НТВ «Главная дорога» со Светланой Берсенёвой, а также передачи «Паноптикум» и «Найди меня». 23 С 2007 по 2009 год вёл документальный цикл канала ТВЦ «Московские профи». 23