The news was confirmed by Vadim Ampelonsky, a spokesman for the regulator Roskomnadzor, to Interfax and quoted by AKTR.
Further confirmation was provided by a source at CNN, who said the licence was for a period of 10 years.
Meanwhile, Alexander Zharov, the head of Roskomnadzor, said “I welcome the fact that CNN clearly follow the agreements reached in the negotiations, and I believe that it will also be accurate and flawless in its content policy.”
CNN began broadcasting in Russia in the early 1990s but decided to stop transmissions at the beginning of the year.
The move was seen as a response to a ban on advertising on cable and satellite channels that also came into effect at that time.
Roskomnadzor insists that no legislation in Russia would have prevented CNN from obtaining a universal licence.