В 1996 году в целях конкретизации и дополнения положений Концепции российское Правительство утвердило Федеральную целевую программу «Развитие туризма в Российской Федерации». Принятие Программы развития стало первым шагом в решении проблемы интеграции российского туристического продукта на мировой рынок в условиях сложившейся политической и экономической нестабильности.

Становление в России современного высокоэффективного и конкурентоспособного туристского комплекса как основной цепи программы связано с решением ряда актуальных задач, таких, как создание нормативно-правовой базы и основ системы государственного регулирования туристской деятельности, формирование современного отечественного туристского рынка на основе развития конкуренции, углубления специализации и кооперации в работе туристских предприятий, обеспечение условий для развития различных видов внутреннего и въездного туризма, интеграции России в систему мирового туристского рынка и развитие международного сотрудничества в области туризма.

Проведение программы предусматривает 2 этапа. Первый этап был рассчитан на два года (с 1996 по 1998), в основном, для вывода туризма из состояния структурного кризиса, формирования правовых и организационных механизмов его защиты, а также предполагал развитие материальной базы в рамках реконструкции и завершения строительства туристских объектов, расположенных в районах с наиболее высоким туристским потенциалом. В результате реализации первого этапа программы ожидались стабилизация и начало постепенного роста внутреннего и въездного туризма на 4% ежегодно, а ежегодный прирост валютных поступлений должен был составить 1 млрд. долл.

Второй этап более продолжительный, чем первый, с 1998 по 2005 г., предполагает активное строительство новых объектов для размещения туристов и туристской инфраструктуры, модернизацию существующей материальной базы, а также проведение широкомасштабной рекламной кампании по продвижению туристского продукта России на мировом рынке.