«Это было мое решение, да и у канала не было выхода», – сказал Колесников РИА «Новости».
Первоначально программа «Нереальная политика» появилась как интернет-проект в сентябре 2008 года и имела успех у сетевой аудитории – некоторые выпуски смотрели до 300 тыс. человек. 17 марта 2009 года программа вышла в обновленной версии в эфире телеканала РЕН ТВ. Осенью 2010 года «Нереальная политика» переехала на НТВ, существенно изменив формат. К разговору «о политике и обо всем, что с ней связано» ведущие стали приглашать не только актеров, звезд шоу-бизнеса и телевидения, но и «людей, которых редко увидишь по телевизору».
За время существования программы в ней приняли участие, в частности, глава Чечни Рамзан Кадыров, режиссер Никита Михалков, миллиардер Михаил Прохоров, министр спорта, туризма и молодежной политики Виталий Мутко, основатель финансовой пирамиды «МММ» Сергей Мавроди, певец Тимати, нумеролог Клара Кузденбаева.