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