Среди регионов, для вещания в которых РТРС получила лицензии - города в Архангельской, Брянской, Владимирской, Волгоградской, Омской областях; республиках Алтай, Бурятия, Кабардино-Балкария, Карелия; Ставропольском крае и др. Ранее из-за отсутствия лицензий РТРС неоднократно сталкивалась с самыми различными проблемами. В частности, в 2005 г. Федеральное агентство связи (Россвязь) отказало РТРС в удовлетворении 353 заявок на получение частот для осуществления телерадиовещания в регионах.