In July 1918, months after the October Revolution, a disillusioned Orelov decided to retire from the Assassins and leave the country with his family. Needing false documents to escape the turmoil in Russia and unable to get it through the Assassins without revealing his departure, Orelov decided to accept one last mission for the Brotherhood hoping to find some money to buy new identities for his family. Traveling to Saint Petersburg, Orelov met another Assassin who tasked him with stealing Ezio's Precursor box, which according to informants was in possession of the Tsar's family, who were kept prisoners by the Bolsheviks in Yekaterinburg.
Once there, Nikolaï discovered that the artifact was also coveted by the Templars, who had infiltrated the ranks of the Red Army and were planning the death of the Romanovs. While in the city, Orelov also found safes containing jewels left untouched by the looters and took possession of them in order to finance his departure. Infiltrating the house where the Romanovs were kept, Nikolaï witnessed the murder of the Imperial family but reached Princess Anastasia, who was holding the box, in time to secure the artifact. However, as Nikolaï was taking the Precursor box from Anastasia's hands, the shard of the Staff around his neck and the box interacted, and the girl was somehow imprinted with the genetic memories of Chinese Assassin Shao Jun. Suffering from a kind of Bleeding Effect, Anastasia became overwhelmed by Jun's skills and memories and the older man decided to take her under his protection and bring her to the Brotherhood in Moscow in the hope that the Assassins could heal her.
Pursued by both the Bolcheviks and the Templars, the two escaped from Yekaterinburg by hiding on a train and in September, after evading their pursuers, eventually arrived in Kazan. While the city was in the midst of a civil war with the Red Army about to launch an assault to retake the city from their enemies, Nikolaï hoped to find help from his good friend and leader of the army, Leon Trotsky. He left the box in the care of Anastasia and ordered her to stay hidden until his return. Evading the numerous soldiers in Kazan, Nikolaï found Trotsky in an isolated house. Unfortunately for Nikolaï, Trotsky thought that Anastasia was too dangerous as a symbol to be left alive and for the sake of the Revolution, having deduced that Nikolaï would come to him, had betrayed his friend to the Templars who captured the Assassin.
While Nikolaï was tortured by the Templars who wanted to know the location of both the box and Anastasia, the girl, worried about Nikolaï, decided to look for him. Using the abilities of Jun, Anastasia eventually reached the house where the Templars were keeping Nikolaï, and after eliminating all of them, she freed her amazed protector. The two then escaped the city, with Orelov covering the girl from the rooftops, sniping every guard in Anastasia's path. They successfully reached the Volga and sailed on a boat toward Moscow.
- ——奧列洛夫決定背叛兄弟會拯救安娜塔西亞， 1918年[来源]
Once in Moscow, Nikolaï and Anastasia were met by the Assassin scientist Sergei who, after receiving the Precursor box, also assured Nikolaï that he would bring the princess to the Mentor to find a cure for her conflicted personalities. Despite Nikolaï wanting to go with the girl, Serguei sent him to the Assassins' local bureau to make a report on the latest events. While waiting at the bureau, Nikolaï overheard other Assassins talking about Anastasia's condition and the fact that she was now like a living Precursor artifact and that the Mentor and Sergei wanted to extract Jun's memories from Anastasia through a process that would probably kill her or left her barely human.
Caring for the girl he had protected during the last two months, and enraged by his Brothers' lies about their nefarious projects for Anastasia, Nikolaï decided to fight against his Brothers and save her. Extracting the location of the facility where Anastasia was kept from an Assassin he threatened, Nikolaï rushed toward the Kremlin, trying to knock out the Assassins chasing after him instead of killing them when it was impossible to avoid them. Nikolaï ran through the city by traveling on the roof of the tramways and then through the sewage system before being joined by Ilia, an Assassin who, by friendship toward Orelov, decided to help him by giving him the access codes to the laboratories.
Once in the underground laboratories, Nikolaï freed Anastasia from her captors. Working together, they managed to escape and reached the surface, also destroying the laboratories in the process. As they believed to be safe, a tank driven by Assassins appeared and Nikolaï told Anastasia to flee and wait for him at the Bolshoi Theatre as he was taking care of it. Chased throughout Moscow by the tank, Nikolaï eventually succeeded in destroying it by shooting at its weakest points with his rifle.
Nikolaï later met Anastasia at the Bolchoi, where he gave her the false documents originally destined for his wife and part of the documents he had managed to buy for himself and his family. Now known as Anna Anderson, Anastasia made her farewells and left after having told Nikolaï that she was heading for Germany and that she was confident in her ability to control the memories of Shao Jun and keep being herself.
- 尼古拉的姓氏，奧列洛夫（Orelov）並不是俄羅斯名字；最接近的俄語形式為「奧爾洛夫」（Orlov，俄語Оpлов）, 俄語解釋為「сын орла」（拉丁語音syn orla），含義為「鷹之子」。其他的刺客，比如阿奎盧斯，阿泰爾·伊本-拉阿哈德和埃齊奧·奧迪托雷同樣擁有具有鷹或飛行含義的名字。