The article is aimed at studying the influence of decommunization on the tourism attractiveness of regions. The authors have proposed to add to the list of the main factors of developing the tourism attractiveness (presence of tourism resources, ecologically balanced environment, modern infrastructure, and a positive image) implementing the activities within terms of the policy of decommunization. The influence of this factor has been considered on the example of domestic regions. The basic problems of development of tourism industry of Ukraine at the present stage have been outlined. It has been found that the decommunization process greatly increases the tourism attractiveness of regions through the creation of parks and museums of the Soviet past, acquiring the new image by cities and towns after changing their names. At the present time stage, influence of the factor of decommunization on the tourism attractiveness of Ukraine is gradually increasing, but a necessary condition for development of tourism and travel should be the State support and efficient management of this sector.