Сказка была написана в 20-х числах мая 1822 года в Михайловском. Упоминание о ней есть в письме к брату и Плетневу от 15 марта 1825 года. Сказка дошла до нас в рукописных копиях, однако начало сохранилось в черновой тетради Пушкина. История публикации сложилась весьма непросто: из-за обилия копий, автографов и разрозненных отрывков в описаниях рукописи в полном виде мы имеем текст, собранный из огромного количества небольших кусочков.
В письме к брату Льву Сергеевичу и Плетневу Пушкин озаглавил её как «Царь Никита и сорок его дочерей», что и послужило в дальнейшем её названием, но в обществе сказка ходила как «Царь Никита жил когда-то…» И это все, что нам известно о создании и истории сказки. Впрочем, благодаря воспоминаниям современников Пушкина, письмам и дневникам, известно кем жил поэт в 1822 году, откуда черпал образы, вдохновение и чем питал свою остроумную безграничную фантазию. Летом того года он бывал у Давыдовых на даче: ухаживал за женой А.Д. Давыдова – Аглаей Антоновной, героиней небезызвестной эпиграммы, за глаза называя её мужа «рогоносец величавый». В том же году Александр Сергеевич увлекался Марией Балш – женой Тодора Балша, впоследствии главнокомандующего войсками Молдавии. Балш была невыносимо ревнивой, а её муж и вовсе сходил с ума, поэтому Пушкин решил всё уладить мирным разговором с… гетманом Тодором Балш. Мирного разговора, как и следовало ожидать, не вышло, мужчины устроили драку, и всё бы закончилось очередной дуэлью, если бы генерал Инзов не посадил Пушкина под домашний арест. В том же, явно насыщенном 1822 году, Пушкин, одновременно встречаясь с Марией Балш, увлёкся Екатериной Альбрехт, женой А.И. Альбрехта – генерала лейб-гвардии Уланского полка. Екатерина Альбрехт была трижды замужем (методично выходя замуж с шестнадцати лет), и оказалась такой же нестерпимо ревнивой, как и её предшественница, сводила с ума поэта своими требованиями, и Пушкин переключился на новую любовь. Столько романов за один год, и это только те, что известны, не могли не отразиться на буйном поэтическом творчестве, поэтому возникновение образа многочисленных улетающих женских прелестей вполне прозрачно.