А мне - 20.анекдот я узнал много позже - в 1963 году мне было только шесть лет.
Фразу пропустили в кино потому, что, как вы правильно заметили, сменилось руководство.
И оно отменило многие "новации" предыдущего: совнархозы, кукурузу, попытки реформы орфографии, награждении орденами иностранных лидеров.
Помните у Высоцкого: Отнимите орден у Насера
Поэтому и легкий юмор "про Федю" прошел у Гайдая легко.
=============================================
Кстати, почитайте у Рязанова , как туго проходил его фильм "О бедном гусаре...".