Bali tourist destination areas, especially cultural and natural tourism activities have become an attraction for foreign tourists, especially Russian tourists. This research aims at investigating the development of Russian-tourist market in sustainable Bali tourism destination from economic, socio-cultural, and environmental aspects. This research uses a descriptive qualitative approach starting with assumptions and theoretical framework. The study was conducted by observation, interviews with the informants were selected by purposive sampling. Data analysis was conducted with qualitative descriptive analysis and supported by tourism development theory. The results of the study revealed that Bali has the attraction of being a comfortable place to visit among Russian tourists. In addition, coordination between Bali Tourism stakeholders is needed for the development of marine tourism attractions, cultural appreciation that is based on the empowerment of local communities, and environmental preservation, which underlied by the local genius philosophy of Tri Hita Karana and Sad Kertih.