Продюсером фільму став Тимур Бекмамбетов. Саме його клопотаннями на роль дівчини, на серце якої претендують відразу два наречених, погодилася голлівудська зірка Мілла Йовович.

У ролі наречених - Іван Ургант та Костянтин Хабенський. Костянтин Хабенський грає провінційного вчителя Славу Колотилова, який приїжджає до Москви і відразу потрапляє під машину столичної красуні, героїні Мілли Йовович. Спочатку фільм про вчителя з глибинки так і називався "Колотилов", але в процесі зйомок концепція сценарію змінилася, і фільм змінив назву на "Викрутаси". Першу зустріч героїв фільму знімають у вівторок біля готелю "Белград" у Москві. Мілла Йовович грає російською мовою, що полегшує процес порозуміння.

За словами прес-секретаря кінокомпанії Bazelevs Ірен Назарової, Мілла не висувала ніяких особливих вимог для себе. "Хороший готель і все", - розповіла Назарова. На майданчику Йовович веде себе теж демократично "без зоряних закидонів". Для Івана Урганта це перший досвід роботи з голлівудською зіркою в кіно, а Костянтину Хабенському вже пощастило грати разом з Анжеліною Джолі у фільмі Тімура Бекмамбетова "Особливо небезпечний".