Coming from a Russian noble family of Tatar descent, daughter of Kirill Poluektovich Naryshkin, and wife Anna Leontyevna Leontyeva, she was brought up in the house of the great Western-leaning boyarArtamon Matveyev. She was given a freer and more Western-influenced upbringing than most Russian women of the time.
In March 1669, Tsar Alexis Mikhailovich's first wife, Tsarina Maria Miloslavskaya, died during the birth of what would have been her fourteenth child. Despite their number, few of Alexis and Maria's children were healthy. Within six months of her death there were only two surviving sons, Feodor and Ivan, both of whom were weak or disabled. Alexis, supported by the Russian public, although not by the family of Maria, decided to remarry in the hope of producing more potential heirs. The tsar arranged an inspection of women he considered eligible in early 1670, Natalya was added to this inspection following an encounter with the tsar at the home of her adoptive father, Artamon Matveyev. Alexis was impressed by Natalya's beauty, and selected her to be his bride without needing to go ahead with a planned second inspection. Maria's family made an attempt to halt the marriage by alleging that Matveyev had used magic herbs on Alexis to deceive him regarding Natalya's beauty. These claims were investigated but eventually dismissed, and the couple married on 1 February 1671. Alexis and Natalya had a happy marriage, spending much of their time together in various palaces and villas around Moscow. The couple's first child, the future emperor Peter the Great, was born in May 1672, followed by daughters Natalya and Theodora. The custom at that time was for the consort of the Tsar to maintain a low-key lifestyle, deferring in all matters to her husband and carrying out work in the household. Natalya, having been raised in a liberal western-inspired household, resented this and succeeded in gradually attaining more freedoms throughout her time as Tsarevna, such as being allowed to ride in an open carriage and appearing in church without a veil. She loved dancing and visited diplomatic events, also she became the first woman to visit a theatre play. She became widowed in 1676; a son from the Tsar's previous marriage ascended the throne as Feodor III. Feodor and brother Ivan treated their stepmother with affection, always referring to her as "Mama".
Regent
When Feodor died in 1682, her 10-year-old son became tsar. She became regent, with her foster father Artamon Matveyev who was called back from exile, as advisor. However, during the revolt of the Streltsy on 15 May 1682, two of her brothers and Matveyev were killed and her biological father Kyril Naryshkin was forced to become a monk in a monastery. Feodor's elder sister, Sofia Alekseyevna, replaced her as regent.
Regency of Sophia
With Sofia as regent for Natalya's son and her half-brother, Peter, who was co-tsar with Ivan, Natalya lived in relative poverty, receiving financial support from the Patriarch or others in the Orthodox Church. Natalya spent her time mainly in Alexis's summer palace in Preobrazhenskoe, about 5 km from Moscow, together with Peter.
Peter's rule
In August 1689, Peter overthrew Sofia, and he and his half-brother Ivan continued to be co-tsars. Natalya was back as nominal leader in the court. Her brother, Lev Naryshkin, was appointed minister of foreign affairs and a de facto prime minister. When the Patriarch Joachim died in 1690, Peter wanted to appoint Marcellus, Bishop of Pskov, who had travelled overseas and spoke several languages, as the new patriarch. However, Natalya led the conservative faction in the court to nominate the conservative Adrian, Bishop of Kazan, to head the Russian Orthodox Church.