Первый такой визит Лужков совершил еще в конце ноября в Минск. Именно оттуда пошел термин — "президентский". Тогда беседа Лукашенко с гостем продолжалась более 2 часов. Затем Лукашенко объявил: "Лужков для меня — самый лучший, самый добрый россиянин и большой друг". Этот визит готовил еще Николаев, когда ездил к Лукашенко до своего разрыва с Лужковым.

Однако последующая серия ударных визитов была проведена уже при организационной поддержке
С.Ястржембского.

15.01.99. В интервью ТВ Швеции Лужков заявил, что создаваемая им партия "несет в себе социал-демократические цели", и исключил возможность альянса "Отечества" и КПРФ, которая "сегодня зачастую связана с экстремизмом".

18.01.99. Находясь с визитом в Швеции, Лужков сказал, что общество и государство должны получить ответ от президента относительно его здоровья. В ходе визита Лужков встретился с премьер-министром Йораном Перссоном, лидером социал-демократической рабочей партии Швеции.

19.01.99. С.Ястржембский назвал поездку мэра в Стокгольм первым зарубежным визитом Лужкова в качестве лидера движения "Отечество". Хотя приглашение исходило от муниципальных властей, программа визита готовилась МИДом Швеции, и Лужкова принимали прежде всего как кандидата в президенты России. Этому уровню соответствовал и официальный ланч, данный в честь гостя премьером. Флагштоки у здания городского собрания были украшены российскими флагами. Доклад Лужкова в институте внешней политики был предвыборным манифестом в "экспортном исполнении". Лужков назвал Швецию "международной совестью" и страной социальной справедливости. Лужков, кроме того, заявил: "Я строю Швецию в Москве, а теперь готов это сделать и со всей Россией". С мэром Москвы встретились руководители компаний "Эрикссон" и "Вольво" и директора группы "Инвестор", вотчины семьи Валленбергов, "неофициальных хозяев Швеции".

11.02.99. Лужков прилетел с однодневным визитом в Ереван. Его встречал президент Армении. В аэропорту Лужков сказал: "Армения — это наш стратегический партнер". Цель визита — обсуждение армяно-российского сотрудничества в торгово-экономической, научно-технической и культурных областях.

Во время визита за спиной Лужкова находился Ястржембский, что армяне расценили как презентацию Лужкова в качестве кандидата в президенты. Цели и ход этого визита, как и шведского, также комментировал Ястржембский.

На этом "бесконтрольные" визиты московского мэра кончились. Следующий так называемый "президентский визит" Лужкова проходил уже "под знаком БН". Однако, прежде чем перейти к теме новых отношений Лужкова с российским президентом, нужно уяснить, какие содержательные политические кампании (не считая выяснения политических отношений) вел мэр в это время. И какими были результаты.