La compañía fue fundada el 12 de abril de 1929. Originalmente no tenía una infraestructura propia. En 1933 fue fusionada con la compañía estatal Hotel, con lo que dispuso de hoteles, restaurantes y transportes. En 1934, ante el crecimiento de la infraestructura de la compañía, se construyó un garaje para la flota de transporte de la compañía en Moscú, en la calle Shushchovski val, que fue diseñado por los arquitectos Konstantín Mélnikov y V. I. Kurochkin, que sería conocido como Garage Intourist.
