Фоном для разворачивающихся событий по группировке политических сил в указанный период стала «война на асфальте, где молодыми людьми, часть руководителей которых сотрудничали в 1995-1996 году с РОДом, а часть была руководима председателем исполкома НДР – «Омское Прииртышье» В. Мельником были намалеваны надписи: «СТВ-3» – студия талантливых врунов», «Мы любим свой город без наркотиков, с новым мэром» и т.д. и т.п. Надписи в ряде случаев перекинулись на стены, фасады и заборы и эпизодически подновляются хорошо поставленным подчерком неизвестных художников.
Работники милиции на подобные «украшения» городских стен внимания до поры до времени не обращали. В последствии попытки представителей МВД пресечь нанесение надписей на проезжей части дороги вызвали угрозы со стороны уже названного В. Мельника.