Ростуризм создан в ноябре 2004 года в результате преобразования Федерального агентства по физической культуре, спорту и туризму. Первоначально находилось в прямом подчинении правительству, но в 2008 году передано в ведение Минспорттуризма. В 2012 году перешло в Минкульт, в сентябре 2018 года — в Минэкономики. В этом году Ростуризм вернулся в подчинение правительству, а полномочия агентства расширились. Сейчас ведомство занимается выработкой и реализацией государственной политики в сфере туризма, осуществляет надзор за деятельностью туроператоров и профильной ассоциации «Турпомощь». Одновременно Ростуризм отвечает за контроль над деятельностью компаний, специализирующихся на аккредитации гостиниц и объектов туристической инфраструктуры, отслеживает тенденции туристического рынка, формируя долгосрочные и краткосрочные прогнозы по его развитию.