В прокате шел, конечно.
Я не знаю, с чем это связано, но Гайдая по ТВ реально крутили без конца только три фильма: Кавказскую пленницу, Операцию "Ы" и "Деловые люди". "Бриллиантовую руку", "Ивана Василича", "Двенадцать стульев", "Не может быть" я только в конце восьмидесятых посмотрел. Даже "Самогонщиков" с "Песом Барбосом". И никакой острой сатирой на советскую действительность это не объяснить - скажем, "Не может быть" и "Двенадцать стульев" вполне фельетонны и про седую древность, т.е. наоборот очень в рамках тогдашнего мэйнстрима.