Национал-большевики появились в Латвии вскоре после избиения рижской полицией демонстрации русских пенсионеров перед городской думой в марте 1998 г. В ответ на улицах Риги появились решительные молодые люди с радикальными лозунгами на русском: "За наших стариков — уши отрежем!", "Наши МиГи сядут в Риге!", "Капитализм — дерьмо!" Возглавил их высокий парень в черной кожаной куртке. Свои первые письма в газету национал-боьшевиков "Лимонка" он подписывал псевдонимом "Маузер". Так Константин Михайлюк превратился в известного всей Латвии неформального политика Костю Маузера. Вскоре у рижских национал-большевиков появилась своя газета "Генеральная линия" (интернет-версия: www.gln.freeservers.com), издававшаяся и распространявшаяся нелегально, ставшая настоящей сенсацией в латвийских масштабах. Совсем недавно появилось официально зарегистрированное издание с не менее громким названием "Трибунал".
В августе 1998 г. местные полицаи арестовали бывшего советского партизана 78-летнего Василия Кононова по обвинению в убийстве в годы Великой Отечественной войны нескольких пособников немецких оккупантов. Константин и возглавляемые им национал-большевики Латвии стали первыми, кто решительно выступил в защиту партизана. Товарищей из Латвии поддержали национал-большевики России. Выбитые окна латышского посольства в Москве, консульств в Питере и Пскове пугали власти Латвии перспективами более радикальных последствий… "За наших стариков — уши отрежем!"
Константин сам уже не помнит, сколько раз арестовывался латвийской полицией, раз сорок… Одно из официальных обвинений: "за пропаганду фашизма и коммунизма"(!). "За членами НБП постоянно шпионят, — рассказывает Костя. — Лично за мной ведется непрерывная слежка: мой телефон прослушивается настолько, что порой я не слышу собеседника; откровенно, не скрываясь, люди с видеокамерами записывают на плёнку каждый мой шаг. Я не смущаюсь и могу признаться, что мне нравится быть главным героем их бесконечного полицейского сериала. Всё равно всей моей деятельности эти люди с видеокамерами адекватно осветить не могут…"
Самый "безобидный" пример. Городские власти в Риге переименовали улицу Космонавтов, где, кстати, проживает большинство русских семей, в улицу… Джохара Дудаева. "Неизвестные, явно сочувствующие национал-большевикам" в одну из ночей сняли все позорные таблички с именем бандита и утопили в Двине.
В начале 2000 года российские СМИ уделили внимание фашистскому процессу над Василием Кононовым и стыдливо замолчали роль в нем национал-большевиков. Задолго до Путина, которому было не сложно одним росчерком пера предоставить бывшему советскому партизану российское гражданство, простой рижанин Константин Михайлюк прилагал все возможные усилия к освобождению старика-партизана. Привлекал внимание латвийской и российской общественности к позорному судилищу.