The new branding features a circle and two lines, which are said to represent a burger and two French fries.
The company has not yet revealed the name of the chain, although a number of options have reportedly been considered.
In May, McDonald's said it would pull out of Russia over the Ukraine war.
It comes as the Russian chain is scheduled to reopen 15 restaurants this weekend, according to Russian state-owned news agency TASS, which cited Sistema PBO, the firm that manages the business previously owned by McDonald's.