Rasputin was born a peasant in the small village of Pokrovskoye, along the Tura River in the Tobolsk guberniya (now Tyumen Oblast) in Siberia. According to official records, he was born on 21 January [O.S. 9 January] 1869, and christened the following day. He was named for St. Gregory of Nyssa, whose feast was celebrated on January 10. There are few records of Rasputin's parents.

Word of Rasputin's activity and charisma began to spread in Siberia during the early 1900s. Sometime between 1902 and 1904, he travelled to the city of Kazan on the Volga river, where he acquired a reputation as a wise and perceptive starets, or holy man, who could help people resolve their spiritual crises and anxieties. Despite rumors that Rasputin was having sex with some of his female followers, he won over the father superior of the Seven Lakes Monastery outside Kazan, as well as a local church officials Archimandrite Andrei and Bishop Chrysthanos, who gave him a letter of recommendation to Bishop Sergei, the rector of the St. Petersburg Theological Seminary at the Alexander Nevsky Monastery, and arranged for him to travel to St. Petersburg, either in 1903 or in the winter of 1904-1905.  Upon meeting Sergei at the Nevsky Monastery, Rasputin was introduced to a number of different church leaders, including Archimandrite Feofan, who was the inspector of the theological seminary, was well-connected in St. Petersburg society, and later served as confessor to the Tsar and his wife. Feofan was so impressed with Rasputin that he invited him to stay in his home, and became one of Rasputin's most important and influential friends in St. Petersburg.  According to Joseph T. Fuhrmann, Rasputin stayed in St. Petersburg for only a few months on his first visit, and returned to Prokovskoye in the fall of 1903. Historian Douglas Smith, however, argues that it is impossible to know whether Rasputin stayed in St. Petersburg or returned to Prokovskoye at some point between his first arrival there and 1905. Regardless, by 1905 Rasputin had formed friendships with several members of the aristocracy, including the "Black Princesses," Militsa and Anatasia of Montenegro, who had married the Tsar's cousins (Grand Duke Peter Nikolaevich and Grand Duke Nikolai Nikolaevich), and were instrumental in introducing Rasputin to the Tsar and his family.  Rasputin first met the Tsar on November 1, 1905, at the Peterhof Palace. The tsar recorded the event in his diary, writing that he and Alexandra had "made the acquaintance of a man of God - Grigory, from Tobolsk province." Rasputin would not meet the Tsar and his wife again for some months: he returned to Prokovskoye shortly after their first meeting, and did not return to St. Petersburg until July 1906. On his return, Rasputin sent Nicholas a telegram asking to present the tsar with an icon of Simeon of Verkhoturye. He met with Nicholas and Alexandra on July 18, and again in October, when he first met Nicholas and Alexandra's children. Joseph Fuhrmann has speculated that it was in October that Rasputin was first asked to pray for the health of Alexei.  By December 1906, Rasputin had become close enough to the royal family to ask a special favor of the Tsar - that he be permitted to change his surname to Rasputin-Novyi (Rasputin-New). Nicholas granted the request and the name change was speedily processed, suggesting that the Tsar viewed - and treated - Rasputin favorably at that time. Answer this question using a quote from the following article:

Why were there rumors about him