Министр культуры давно известен как автор книг на исторические темы. Среди них наиболее известна трилогия "Мифы о России" — настолько востребованная и популярная, что ее за семь лет допечатывали частями целых 70 раз, а целиком она была переиздано 4 раза. В общем и целом все книги министра культуры переиздавались и допечатывались 110 раз с 2007 года. Общее количество экземпляров уже превысило миллион. Это новейший рекорд в отечественном книгоиздании, несмотря на то, что творчество Владимира Мединского некоторые блогеры критикуют за «приблизительность», «ненаучный подход».
За свои достижения министр культуры на днях получил диплом Российского книжного союза с формулировкой: за инициативу и поддержку российского книгоиздания... и за организацию и проведение Года литературы.... А глава издательства «ОЛМА Медиа Групп» Дмитрий Иванов назвал Владимира Мединского «лидером исторического книгоиздания».
Кроме «Мифов о России» известны и очень обсуждаемы такие книги министра культуры, как «Война 1939-1945. Мифы СССР», «Скелеты из шкафа русской истории», а также роман «Стена» и документальное расследование «Особенности национального пиара...».