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

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