Тем временем прекратила свое существование советская власть, а за ней и СССР. Начинались времена дикого свободного капитализма. Мордашев со товарищи быстро завязали с оргтехникой, а вместо стали осваивать два новых направления. Первым стало юридическое консультирование широкого профиля, включающее и уголовную, и гражданско–правовую квалификацию. Вторым стали совсем неизвестные в то время не только в Великоволжске, но и в России вообще, и оттого загадочные и манящие слова — Public Relations (аббревиатура PR в то время еще не вошла даже в узкое употребление). Мордашев оказался одним из пионеров на только зарождавшемся рынке политконсалтинга (это слово тоже тогда еще никто не знал), и стал оказывать услуги разным кандидатам на выборах всех уровней. Вскоре его взял Агарков, который только избрался губернатором. Сначала советником на общественных началах, потом заместителем главы информационно–аналитического управления, а затем и секретарем Совбеза.
Поговаривали, что возвышение его произошло после того, как губернатор к своему вящему неудовольствию обнаружил признаки усиления своего первого зама и правой руки Виталия Волынина, которого он все больше стал подозревать в претензиях на губернаторский пост. В итоге, Мордашев потеснил Волынина в качестве исполнителя особых поручений губернатора и куратора внутренней политики в регионе. Созданный им Совбез быстро превратился в неофициальную, но самую влиятельную в регионе спецслужбу, поставившую под контроль деятельность всего госаппарата и других силовых структур. Это не понравилось начальнику краевого ГУВД Белякову, который в ответ начал уголовное расследование в отношении приближенному к губернатору предпринимателю Роману Чавия. Через несколько недель на одном из федеральных каналов была обнародована пленка, на которой начальник ГУВД развлекался с девушкой по вызову. Вопрос о его отставке решился сам собой. ГУВД возглавил начальник криминальной милиции полковник Синельников, полностью лояльный губернатору.
Параллельно Совбез установил наблюдение за вице–губернатором Волыниным. Мордашев стал бомбить губернатора докладными, где утверждал, что Волынин то и дело готовит заговоры против Агаркова с целью захвата власти. Отношения между Агарковым и некогда его ближайшим соратником Волыниным испортились окончательно. Вскоре Волынин переехал в Москву, где перешел сначала на партийную работу, а затем избрался депутатом Госдумы и стал неожиданно вице–спикером.