Publikovanie Jedného dňa Ivana Denisoviča prevádza množstvo legiend. Pred samotným vydaním ho čítal Lev Kolelev (Solženicynov spoluväzeň a redaktor časopisu "Novyj mir"), ktorému sa dielo mimoriadne páčilo a dal rukopis na prečítanie šéfredaktorovi "Nového mira" Alexandrovi Trifonovičovi Tvardovskému. Toho čítanie tak rozrušilo, že vstal z postele, obliekol sa a pokračoval čítaním pri stole. Solženicyn bol nadšený, keď sa dozvedel, že Tvardovskému Jeden deň Ivana Denisoviča „‚stál za bezsennú noc‘“. Tvardovskij však vedel, že ak ju dá na posúdenie cenzúre, tak bude okamžite zakázaná. Následne „po dlhom váhaní, mnohých diskusiach a niekoľkých zmenách v rukopise“ sa novela dostala k Nikitovi Sergejevičovi Chruščovovi. Knihu pochválil s tým, že je napísaná „‚v duchu XX. zjazdu strany‘“ (Chruščov ju chápal ako „pokračovanie vlastného destalinizačného úsilia“) a následne mohla vyjsť v novembrovom čísle "Nového mira".