Замысел и первые наброски сказки появились в июле-августе 1885 года. Но по причине болезни работа над произведением была приостановлена и возобновлена только в июне 1886 года.
Изначально Щедрин хотел в образе Богатыря изобразить пассивность народа
Однако в окончательной редакции народно-эпическое значение слова «богатырь» (в образе народа) изменено на противоположное — теперь «богатырь» не народ, а самодержавие.
1
При жизни писателя сказка «Богатырь» не была опубликована ни подпольно, ни легально — острый изобличительный и провокационный характер, явно направленный против цензуры, не оставлял надежды на скорое появление в печати. Только в 1922 году «Богатырь» был впервые опубликован в научно-историческом журнале «Красный архив».