Вячеслав Черновол был лидером Народного Руха Украины, известным украинским политическим деятелем, о котором в полный голос заговорили только после августа 1965 года. За протест против репрессий над украинской интеллигенцией на премьере фильма «Тени забытых предков» в Киеве он был подвержен обыску, допросам и уволен с работы. В период с 1972 до первой половины 1980-х годов он пребывал в заключении и в ссылке, а 25 марта 1999 года погиб при обстоятельствах, до конца не выясненных и по сей день.
Главный стержень фильма — украинская народная сказка «Каменная держава», с сюжетом которой метафорически сопоставляется судьба Вячеслава Черновола, именно поэтому лента и носит такое название. Несмотря на то, что жанр, в котором снят фильм, — это художественная документалистика, у зрителей не создается ощущения сухого информационного сюжета. Частично за счет сказочных образов, хотя и довольно мрачных. А частично — за счет экранизированных протоколов допросов Вячеслава Черновола следователем КГБ в исполнении известных актеров Сергея Романюка и Евгения Паперного. Получилось почти игровое кино, в котором много символичных деталей. И даже те моменты, в которых дают интервью родные и друзья Черновола, не выбиваются из общего напряженного настроения. Как заметил сам режиссер, «фильм получился авторским и очень эмоциональным».
Снималась лента в самых разных уголках Украины — в Киеве, Мариуполе, Донецке, Львове, то есть в тех городах, с которыми тесно связана судьба Вячеслава Черновола.