Мало кто знает, что это кино могло бы никогда не увидеть свет, если бы не счастливая случайность. Изначально готовую версию «Джентльменов» показывали в одном кинотеатре, где собрались только высокопоставленные лица из МВД. В целом они фильм одобрили, но в широкий прокат он вышел только после того, как кинокартину посмотрел Леонид Брежнев, который остался в восторге от сюжета. В фильме очень много вымышленных названий, в том числе город, в котором развиваются события. Там упоминается Малаховка и Малаховское озеро – они действительно существуют.
Поселок находится в нескольких километрах от Москвы, и информация о том, что здесь снимали сцены для этого кинофильма, не соответствует действительности.