Sprawa karna W przeddzień 1 maja 2004 roku w Grodnie rozdawano ulotki, w których W. Lewanieuski zapraszał obywateli do uczestnictwa w wiecu 1 maja. Ulotka wzywała ludzi, aby przyszli na demonstrację 1 maja i:
Wiadomo, że wakacje w Austrii spędza prezydent Aleksander Łukaszenka. Później sędzia stwierdził, że ta ulotka znieważała publicznie prezydenta Białorusi.
29 kwietnia 2004 trójka jego dzieci - Dmitrij, Władimir i Jekaterina - została zatrzymana na rynku w Grodnie za rozdawanie ulotek wzywających do udziału w wiecu pierwszomajowym.
1 maja 2004 Waleryj Lewanieuski został aresztowany w Grodnie, a 3 maja skazano do na 15 dni aresztu za dystrybucję ulotek wzywających do udziału w wiecu pierwszomajowym. Za to samo został skazany na 13 dni jego syn Uładzimir.
18 maja 2004 wydłużono Lewanieuskiemu areszt, a dzień później formalnie oskarżono go o publiczne znieważenie prezydenta Białorusi Alaksandra Łukaszenki.
7 września 2004 sąd dzielnicy Lenińskiej w Grodnie skazał na dwa lata więzienia za publiczne znieważenie prezydenta przez Waleryja Lewanieuskiego.
16 września 2004 Parlament Europejski wzywa władze Białorusi do natychmiastowego zwolnienia Waleryja Lewanieuskiego, a także wszystkich innych więzionych przeciwników politycznych Rezolucja Parlamentu Europejskiego w sprawie sytuacji na Białorusi.