A spokeswoman for Russia's media watchdog Roskomnadzor confirmed an order was given to issue CNN with a licence to broadcast nationwide for 10 years.
CNN went off air in Russia on December 31 last year, with its owner, Turner, a division of TimeWarner, saying the shutdown was prompted by "changes in media legislation" in Russia.
Russia last year passed a law limiting foreign ownership of media to 20 per cent, a move that affected numerous print media and television channels. It also tightened rules on advertising for cable channels.
In January this year, CNN began talks with the media watchdog on returning to the airwaves in Russia.
More From This Section
It was not immediately clear what, if any conditions, Russia has set for CNN to begin broadcasting again.
However Alexander Zharov, the head of Roskomnadzor, told the Izvestiya daily today that the outlet was "following exactly the agreements" reached in talks with the watchdog.
CNN came under fierce criticism in Russia last year with MPs threatening it with a ban after it lightheartedly claimed that a memorial in Belarus to Soviet soldiers who fought in World War II was among the ugliest monuments in the world. The channel apologised.
State television news harshly criticised CNN's coverage of the murder of opposition leader Boris Nemtsov last month, saying a commentator had blamed President Vladimir Putin for the killing without proof.