Recent years have seen the possibility of introducing into scientific circulation declassified documents of the highest state and political bodies, public organizations, and the spiritual directorates of Muslims, which until now were unknown in wide circles. They allow us to examine the forms and methods of activity of the Soviet state in building relationships with Muslims and to identify the directions, principles, and features of the work of state and public organizations in this sphere. A characteristic feature of religious policy in the late 1960s, one of the main conductors of which was the Council for Religious Affairs under the USSR Council of Ministers, established in December 1965, was the creation of a picture of the harmony of religious life and prosperity of religious organizations in the country. The Soviet Union demonstrated to the world that Soviet Muslims, like their co-religionists from other states, could go on Hajj to Saudi Arabia. The quantity of Hajj travelers from the USSR was extremely small and there was a huge disproportion not only between them and the number of Muslims who wanted to perform Hajj but also between the number of applications received by the organizers of the Hajj and the authorities, including the Council for Religious Affairs. At the same time, the heads of Muslim spiritual administrations could travel to Hajj several times. Analysis of archival documents discovered in 2022 showed the attitude to Muslims who made the Hajj from several angles: from the Soviet state, ordinary Muslims of the USSR, the authorities and Muslims of the countries visited by Soviet pilgrims during their journey, such as Sudan and Egypt. Very revealing is the attitude towards the Soviet pilgrims from the inhabitants of the Kingdom of Saudi Arabia, ranging from ordinary people to the authorities, including the king.