По сюжету в «Джентльменах удачи» Хмырь и Косой отбывали наказание где-то в Азии, неподалёку от раскопок.
В качестве локации тюрьмы было использовано действующее СИЗО Самаркандской области. Располагается оно в городе Каттагуран рядом с настоящей колонией строгого режима. Поэтому актёров на съёмочной площадке везде сопровождал вооружённый конвой. В подобных условиях киногруппа провела 3 недели.
Сцены побега в «Джентльменах удачи» тоже были отсняты на территории Узбекистана. В качестве строительной площадки при тюрьме был использован завод в посёлке Кимёгарлар. На момент съёмок он назывался Суперфосфатный. Ну а гуляют «зэки-атлеты» по улицам Самарканда. Причём в кадр попал мавзолей эмира Тимура.
Сцена нахождения воров в цистерне была снята в павильоне. Примечательно, что на самом деле внутри канистры, подарившей свободу экранным заключённым, был не строительный раствор, а хлебная закваска. Если это сценарное решение было найдено относительно легко, то поиски настоящего верблюда затребовали немало времени и сил.
В результате режиссёру пришлось обратиться за помощью к зоопарку Самарканда.