Вернувшись в столицу, Павел Майков сразу готовится к поступлению в Театральное училище, но он не поступает. Его мама очень переживала за сына, так как знала, что он талантливый, и с самого детства постоянно ходил с гитарой, пел песни и развлекал своих знакомых. И думала, что ее сын сразу же поступит в училище.
В течение двух лет будущему известному актеру пришлось зарабатывать деньги разными способами. Кем он только не работал, и продавцом на рынке, и курьером. Но Павел не сдавался и с третьего раза поступил в театральный ВУЗ.
Начиная с 1994 года актер Павел Майков стал работать в передвижном кукольном театре. Он знал, что пройдет время он наберется опыта и его талант заметят. Ведь он мечтал и видел себя на сцене Большого театра, и в кино. Во время своей работы он окончил курсы в МХАТ и после этого с легкостью поступил в ГИТИС.
