Bolshevik Revolution in Russia in 1917 was one the great incidents of history that brought along a new ideology and entered it into political scene of the world. The leaders of this revolution centered on Lenin, put forward socialistic thoughts and they believed that religion prevented the development of society. Meanwhile, in the early years of Bolshevik revolution, one-six of the community was made up of Muslims and in daily life, they observed Islamic customs and manifestations of Islamic culture were evident in all aspects of their lives. The main issue in this article is that how the Bolsheviks influenced Muslims during early years of revolution and spread Communist thoughts among them. In this paper, we are going to study the course of the policy of Soviet government toward Muslims in early years of revolution relying on documents and works of Russian researchers. Actually, Bolsheviks succeeded by adopting tolerance policies in early years in the field of culture, education etc., caught Muslims’ attention and spread Communist ideology among them; however, they changed their attitude afterward that will be studied later in the paper.