Однако воздействие Ю. Лужкова на общероссийский политический ландшафт, и соответственно, попытки обрести более независимую линию в отношении администрации президента РФ и российского правительства во многом сдерживались слабостью его позиций в регионах.
Большинство региональных лидеров относились к нему с двойственным чувством — завистью и недоверием провинциальных политиков. Поэтому он все больше начал проявлять стремление поднять свой авторитет среди представителей российской региональной политической элиты.
Активно демонстрируя желание восстановить старые экономические связи и завязать новые контакты между регионами и Москвой, он одновременно укреплял отношения с региональными лидерами, преодолевая их недоверие. Как показал ход выборов глав областных администраций, эти усилия давали свои плоды: авторитет Ю. Лужкова в российской провинции заметно вырос. Он стал одной из наиболее влиятельных фигур поддержки на региональных выборах.
На Ю. Лужкова стали равняться и учитывать его опыт в своих программах многие кандидаты в губернаторы. Да и сам он начал активно вторгаться в предвыборную борьбу в регионах, поддерживая тех или иных кандидатов.
За подобными шагами московского мэра явно просматривалась далеко идущая стратегическая цель: опираясь на существовавшее недовольство в регионах социально-экономической политикой правительства, попытаться объединить их вокруг себя, тем самым стать выразителем глав региональных элит в отстаивании их интересов перед федеральным центром. По мнению многих глав областных администраций, Ю. Лужков имел для этого все возможности. Более того, региональным лидерам импонировала его подчеркнутая демонстрация своей собственной линии в отношении федерального центра и крепкие связи с московскими финансовыми структурами.
Ю. Лужков настойчиво проводил во время своих поездок в регионы мысль, что основным источником существовавшего тяжелого экономического положения являлась политика приватизации, проведенная А. Чубайсом. На встрече с жителями Пскова он прямо подчеркнул, что приватизация, проведенная в России с «легкой руки России, сравнима с величайшими мировыми катастрофами в экономике». Он напомнил о том, что «Москва, сумевшая отстоять свою экономическую политику, избежала дикой и дурной приватизации». Другим регионам, по мнению мэра, предстоит «долго еще расхлебывать последствия». В качестве примера Ю. Лужков привел ЗИЛ, который при оценочной стоимости в 4 миллиарда долларов приватизирован всего за 6 миллионов долларов. «Теперь вместо 206 тысяч машин, производимых в «дочубайсовский» период, с конвейера сходит всего 3 тысячи», — сказал московский мэр.
Совместная с А. Чубайсом поездка в Архангельскую область воспринималась многими региональными деятелями скорее не как публичное проявление взаимного с ним примирения, а как признание растущей реальной силы московского мэра и его внимания к вопросу укрепления оборонного потенциала России.
Стала заметной и более жесткая линия Ю. Лужкова, занятая им в отношении правительства В. Черномырдина, которое он обвинял в отсутствии продуманной стратегии реформ. Такая позиция также притягивала к нему многих глав областных администраций. Тем более, что перед премьером В. Черномырдиным мэр Москвы поставил волновавший большинство регионов вопрос о необходимости' заморозить долги энергетикам за топливно-энергетические ресурсы и снизить цены на энергоносители. Платить за них могли не более 20 процентов потребителей энергетических ресурсов.
Ю. Лужков высказал также В. Черномырдину свое мнение о том, что у российского правительства нет осознанной и продуманной политики в области налогов и таможенных пошлин. Он отметил, что «с уровня региона многие проблемы видны острее». В этой связи московский мэр. еще раз подтвердил свое убеждение о необходимости введения «таких таможенных сборов, которые поддерживали бы отечественных производителей и ставили барьеры на пути аналогичного импорта». Ю. Лужков не забывал публично подчеркнуть, что премьер «с интересом» отнесся к его информации и попросил подготовить соответствующие материалы.
В ноябре 1996 года Ю. Лужков совершил однодневную поездку в Нижний Новгород. Вместе с ним был и глава одной из крупнейших в России нефтяной компании «ЛУКойл» Вагит Алекперов. В ходе поездки Ю. Лужков заявил, что у всех бездотационных субъектов РФ есть общие проблемы и необходимо выработать совместную активную позицию по защите интересов их населения. Острота и важность этой задачи, по словам одного из сопровождавших мэра чиновника, состояла в том, что «центральные власти настроены на то, чтобы отнять как можно больше средств из регионов в федеральный бюджет». Хотя следовало бы, наоборот, стимулировать деловую активность регионов. Это привело бы к расширению налогооблагаемой базы и, в конечном итоге, к увеличению поступлений в доходную часть российского бюджета.