Несмотря на невероятную харизму и дар убеждения Рязанова, нашлись и актеры, наотрез отказавшиеся от ролей в «Гараже». Так, Алла Демидова не захотела играть хамоватую директрису рынка Кушакову (эта роль в итоге досталась жене Мягкова – Анастасии Вознесенской), а Вячеслав Тихонов не захотел играть профессора Смирновского, потому что не верил, что такой «антисоветский» фильм сможет вообще выйти на экраны.