Капитан Гордеев — человек с безупречным внешним видом, острым умом и ироничным чувством юмора. Его работа полна азартных моментов, что не всегда устраивает руководство. Как отмечает его товарищ, майор Беляев: «Гордеев не знает границ, он стремится поймать преступника, а потом весело проводит время, любя экстравагантность». Гордеев — прирождённый артист, и его шутки часто сбивают с толку преступников, что делает его работу ещё более увлекательной. Генерал подчеркивает: «Гордеев — не клоун, он наш лучший оперативник!».

Капитан всегда готов к неожиданным поворотам событий и легко адаптируется к любой ситуации. Его стажёр, лейтенант Каверин, восхищается его способностями: «Максимыч, вы настоящий артист! На улице бы не узнал». Хотя Гордеев холост, он активно ищет свою судьбу среди привлекательных женщин, которые встречаются ему каждый день. Однако не каждая из них способна принять его «ментовский» стиль жизни. Прокурор Матанина, одна из его знакомых, недоумевает: «Когда же ты, Гордеев, повзрослеешь?». Несмотря на свою молодость и стремительность, капитан остаётся в звании, так как его талант и преданность делу не всегда вознаграждаются должным образом.