Капитан Гордеев известен своим ироническим подходом и неуемным талантом. Он всегда в отличной форме, имеет чистую бритую щеку и подтянутую фигуру, что делает его привлекательным не только в глазах женщин, но и в работе. Его азартный и порой безрассудный стиль работы иногда не находит одобрения у начальства, но его результаты говорят сами за себя. Гордеев не знает преград и часто действует напролом, как отмечает его друг майор Беляев: "Как начнет работу - так до конца, и отдыхает так же активно!". Это создает у Гордеева образ человека, который всегда находится в движении, несмотря на все трудности. Несмотря на его искрометный юмор, многие преступники часто не понимают, когда Гордеев шутит, а когда говорит всерьез. Впрочем, как подчеркивает генерал, Гордеев — не шутник, а выдающийся оперативник. Капитан обладает способностью к мгновенной импровизации и великолепно владеет искусством перевоплощения, что вызывает восхищение у его стажера, лейтенанта Каверина: "Вы, Максимыч, настоящий артист!" Личная жизнь Гордеева полна поисками идеальной спутницы, хотя он и часто встречает сильных и красивых женщин. Тем не менее, не каждая из них способна пройти через его "ментовский" образ жизни. Прокурор Матанина, одна из подруг Гордеева, иногда ругает его за детские привычки: "Когда же ты, наконец, повзрослеешь?" Хотя капитан Гордеев и молод, его энергия и стремление к справедливости делают его выдающимся детективом, который не всегда успевают поддерживать даже друзья и начальство. Он уважаем и любим среди коллег, но его стиль и методы остаются неизменно уникальными, что сохраняет его звание "вечного капитана".
