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