В декабре 2003 г. в ВАО "Интурист" появился новый исполняющий обязанности президента. Им стал Андрей Солуянов 1959 г.р. К турбизнесу он стал иметь отношение лишь с октября 2003 г., когда занял пост вице-президента "Интуриста".
Андрей Владимирович приехал в Москву из Ижевска, где ранее возглавлял корпорацию "Купол-Медиа", в которую входят 4 радиостанции, 2 телеканала и 2 газеты. В 1999 г. был депутатом Госдумы РФ созыва 1999-2001 г., куда прошел по спискам блока «Отечество – Вся Россия». В октябре 2000 г. г-н Солуянов принимал участие в президентских выборах в Удмуртии в качестве кандидата на пост главы республики. Был депутатом Городской думы Ижевска, где с апреля 2003 г. возглавлял фракцию "Единая Россия".
Леонид Корсик, который занимал пост и.о. президента ВАО «Интурист» после ухода из компании Аббаса Алиева в октябре 2003 г., перешел на должность первого вице-президента фирмы.