В феврале 2012 года «Олма медиа групп» выпустила первое художественное произведение Мединского — приключенческий роман «Стена» о событиях Смутного времени. Выход книги был приурочен к двухсотлетию победы в Отечественной войне 1812 года и 400-й годовщине Московской битвы, в которой силы Второго народного ополчения нанесли поражение войску гетмана Ходкевича, — поворотного события Смуты. Центральной частью повествования стала оборона Смоленска, осаждённого войсками польского короля Сигизмунда III во время Русско-польской войны 1609—1618 годов. Перед отправкой в печать книга проходила рецензирование доктора исторических наук, ведущего научного сотрудника Института российской истории РАН Людмилы Морозовой и представителей Русской православной церкви — руководителя издательства Московской патриархии Владимира Силовьева и профессора Московской духовной академии Андрея Кураева.