MOSCOW—The Russian government launched a brutal crackdown on cheese Thursday, in a display of culinary nationalism that marked a tightening of a year-old ban on Western agricultural products.

Footage aired on national television showed a bulldozer rumbling over a pile of bright yellow blocks of cheese near Belgorod, a town on the Ukrainian border.

...