På en video syns hur mannen först raglar omkring runt statyn för att sedan plötsligt svinga sin slägga mot den.
Han angrep också en byst av Sovjetunionens grundare Vladimir Lenin innan han lämnade platsen, uppger lokala medier.
Mannen eftersöks av polis.