6 апреля 2006 г. прокуратура Калининграда провела обыск в квартире депутата областной думы Игоря Рудникова, являющегося учредителем газеты "Новые колеса". Были изъяты документы редакции.

По сообщению прокуратуры, обыск проведен в рамках уголовного дела, возбужденного по заявлению командующего Балтийским флотом Владимира Валуева. В. Валуев счел оскорбительной подписанную псевдонимом заметку, где рассказывалось о съемках порнофильма на крейсере "Аврора", которые якобы проходили с разрешения командующего флотом.

Редакция отказалась назвать имя автора заметки, а, по словам представителя прокуратуры, изъятые документы помогут установить авторство.