The Czech and Slovak governments protested a Russian documentary that put a positive spin on the 1968 Soviet-led invasion of then-Czechoslovakia, casting it as the rescue of a former Warsaw Pact ally in peril.

The film, which aired on Kremlin-controlled television last month, is the latest in a spate of Russian state programming glorifying Soviet achievements that has alarmed some of Moscow’s former satellites.

Such...