Первым серьезным достижением артиста стало участие в 1999 году в спектакле в жанре бродвейского музыкального представления «Метро».
Позже он выступал в представлении по мотивам одноименной рок-оперы «Иисус Христос – суперзвезда», в сказке «Шиворот-навыворот», театральной работе по роману Бориса Виана «Пена дней», лирической комедии «ПроЯвления любви» в партнерстве как раз со Стычкиным.
Всенародную любовь и известность артист завоевал в 2002 году после выхода отечественной гангстерской саги «Бригада». В ней он сыграл одну из центральных персонажей, бандита по кличке «Пчела». Компанию ему составили Сергей Безруков, Дмитрий Дюжев и Владимир Вдовиченков.
После «Бригады» Майков стал востребованным артистом. Он снимался во многих проектах – «Курсанты», «Солдаты», «Барин», «Неслужебное задание», «Алиби на двоих» и других.
Еще через два года на канале ТВ-Центр он вел цикл программ «Московские профи», который приоткрывал профессиональные тайны самых разных профессий. В 2008 году в партнерстве с Секириным (бывшим мужем Стоцкой) артист создал музыкальный коллектив «7 процентов».
В 2012 году Майков блистал как офтальмолог Денис в телесериале «Синдром дракона», а также в телефильме «Гончие: Западня» в качестве полковника Резникова, в проекте компании «КиноТрест» «Измена», премьера которого состоялась в 2015 году. В творческой копилке актера, для которого его профессия – это вдохновение и самоотдача, более 40 фильмов и сериалов.
Популярное: 50-летняя Мария Шукшина поразила «молодым» лицом