Christianity was apparently introduced into the East Slavic state of Kievan Rus by Greek missionaries from Byzantium in the 9th century. An organized Christian community is known to have existed at Kiev as early as the first half of the 10th century, and in 957 Olga, the regent of Kiev, was baptized in Constantinople (Istanbul). This act was followed by the acceptance of Christianity as the state religion after the baptism of Olga's grandson Vladimir (Vladimir I), prince of Kiev, in 988. Under Vladimir's successors, and until 1448, the Russian (Russia) church was headed by the metropolitans of Kiev (who after 1328 resided in Moscow) and formed a metropolitanate of the Byzantine patriarchate.

While Russia lay under Mongol (Golden Horde) rule from the 13th through the 15th century, the Russian church enjoyed a favoured position, obtaining immunity from taxation in 1270. This period saw a remarkable growth of monasticism. The Monastery of the Caves (Pechersk Lavra) in Kiev, founded in the mid-11th century by the ascetics St. Anthony (Anthony of Kiev) and St. Theodosius, was superseded as the foremost religious centre by the Trinity–St. Sergius monastery, which was founded in the mid-14th century by St. Sergius of Radonezh (in what is now the city of Sergiyev Posad). Sergius, as well as the metropolitans St. Peter (Peter) (1308–26) and St. Alexius (1354–78), supported the rising power of the principality of Moscow. Finally, in 1448 the Russian bishops elected their own patriarch without recourse to Constantinople, and the Russian church was thenceforth autocephalous (autocephalous church). In 1589 Job, the metropolitan of Moscow, was elevated to the position of patriarch with the approval of Constantinople and received the fifth rank in honour after the patriarchs of Constantinople, Alexandria, Antioch, and Jerusalem.

In the mid-17th century the Russian Orthodox patriarch Nikon came into violent conflict with the Russian tsar Alexis. Nikon, pursuing the ideal of a theocratic state, attempted to establish the primacy of the Orthodox church over the state in Russia, and he also undertook a thorough revision of Russian Orthodox texts and rituals to bring them into accord with the rest of Eastern Orthodoxy. Nikon was deposed in 1666, but the Russian church retained his reforms and anathematized those who continued to oppose them; the latter became known as Old Believers and formed a vigorous body of dissenters within the Russian Orthodox church for the next two centuries.

In 1721 Tsar Peter I (the Great) abolished the patriarchate of Moscow and replaced it with the Holy Governing Synod, which was modeled after the state-controlled synods of the Lutheran church in Sweden and Prussia and was tightly controlled by the state. The chief procurator of the synod, a lay official who obtained ministerial rank in the first half of the 19th century, henceforth exercised effective control over the church's administration until 1917. This control, which was facilitated by the political subservience of most of the higher clergy, was especially marked during the procuratorship (1880–1905) of the archconservative K.P. Pobedonostsev.

In November 1917, following the collapse of the tsarist government, a council of the Russian Orthodox church reestablished the patriarchate and elected the metropolitan Tikhon (Tikhon, Saint) as patriarch. But the new Soviet government soon declared the separation of church and state and nationalized all church-held lands. These administrative measures were followed by brutal state-sanctioned persecutions that included the wholesale destruction of churches and the arrest and execution of many clerics. The Russian Orthodox church was further weakened in 1922, when the Renovated Church, a reform movement supported by the Soviet government, seceded from Patriarch Tikhon's church, restored a Holy Synod to power, and brought division among clergy and faithful.

After Tikhon's death (1925) the government forbade patriarchal elections to be held. In 1927, in order to secure the survival of the church, Metropolitan Sergius formally expressed his “loyalty” to the Soviet government and henceforth refrained from criticizing the state in any way. This attitude of loyalty, however, provoked more divisions in the church itself: inside Russia, a number of faithful opposed Sergius, and abroad, the Russian metropolitans of America and western Europe severed their relations with Moscow. Then, in 1943, benefiting from the sudden reversal of Joseph Stalin's (Stalin, Joseph) policies toward religion, Russian Orthodoxy underwent a resurrection; a new patriarch was elected, theological schools were opened, and thousands of churches began to function. Between 1945 and 1959 the official organization of the church was greatly expanded, although individual members of the clergy were occasionally arrested and exiled. The number of open churches reached 25,000. A new and widespread persecution of the church was subsequently instituted under the leadership of Nikita Khrushchev (Khrushchev, Nikita Sergeyevich) and Leonid Brezhnev (Brezhnev, Leonid Ilich). Then, beginning in the late 1980s, under Mikhail Gorbachev (Gorbachev, Mikhail), the new political and social freedoms resulted in many church buildings being returned to the church, to be restored by local parishioners. The collapse of the Soviet Union in 1991 furthered the spiritual progress, and in 2000 Tsar Nicholas II, the Russian emperor who had been murdered by the Bolsheviks (Bolshevik) after the October Revolution of 1917, and members of his family were canonized by the church.

The Russian Revolution of 1917 had severed large sections of the Russian church—dioceses in America, Japan, and Manchuria, as well as refugees in Europe—from regular contacts with the mother church. A group of bishops who had left their sees in Russia gathered in Sremski-Karlovci, Yugos., and adopted a clearly political monarchist stand. The group further claimed to speak as a synod for the entire “free” Russian church. This group, which to this day includes a sizable portion of the Russian emigration, was formally dissolved in 1922 by Patriarch Tikhon, who then appointed metropolitans Platon and Evlogy as ruling bishops in America and Europe, respectively. Both of these metropolitans continued intermittently to entertain relations with the synod in Karlovci, but neither of them accepted it as a canonical authority.

After World War II the patriarchate of Moscow made unsuccessful attempts to regain control over these groups. In 1970 it finally recognized an autocephalous Orthodox Church in America, thereby renouncing its former canonical claims in the United States and Canada; it also acknowledged an autonomous church established in Japan that same year. Following the collapse of the Soviet Union, discussions concerning the reunification of the churches were initiated. In 2007 the churches were reunited when canonical communion was restored between the Russian Orthodox church and the church outside Russia.