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