The film, which has already received a distribution licence, is due to go on general release across Russia on Thursday.
Yury Polyakov, the committee head, told Russian media that the film lacked cultural or historical value and its release should be delayed until the summer.
The committee also said the film’s release ahead of March’s presidential elections was “undesirable”.
The Death of Stalin, which picked up four British Independent Film awards last year, stars Steve Buscemi as Nikita Khrushchev, Stalin’s successor, and Michael Palin as Vyacheslav Molotov, the Soviet diplomat.