2015. október 23-án az ellenzéki politikus megpróbálta leszedni a sarlót és kalapácsot ábrázoló jelképeket a Szabadság téri szovjet emlékműről, de a rendőrök ezt megakadályozták. A ügyészség már másnap nyomozást indított az ügyben, de mivel Novák Előd akkor még parlamenti képviselő volt, nem gyanúsíthatták meg. Viszont tavaly nyáron lemondott mandátumáról a jobbikos politikus, így a mentelmi joga is megszűnt.
