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