BRUSSELS—Moscow said it would go through with punitive tariffs on Ukrainian products in January after European efforts to head off Russian retaliation against a sweeping EU-Ukraine trade deal failed.

The collapse of mediation talks among EU, Ukrainian and Russian officials on Monday came as the bloc extended its economic sanctions against Russia because of its military involvement in eastern Ukraine.

“We...