Впервые — «Киевская старина», 1884, № 3. стр. 393–422; два отрывка из нее, имеющие автобиографический характер, вошли в статью А. Лазаревского «Материалы для биографии Т. Г. Шевченко» («Основа», 1862, кн. III, стр. 3–6). Авторская датировка повести — 1853 г. — примерно соответствует действительному времени работы над нею, хотя по языку, более чистому и менее изобилующему украинизмами, нежели в двух напечатанных выше повестях, следует сделать вывод, что «Княгиня» не была первой повестью по времени написания.
В конце 1854 или в начале 1855 г. Шевченко отправил с оказией рукопись повести А. А. Краевскому, редактору журнала «Отечественные записки», с просьбой напечатать этот «рассказ», «если он не будет противоречить духу вашего журнала». Не получая из редакции ответа, он в апреле 1855 г. просил поэта А. Н. Плещеева, с которым познакомился в оренбургской ссылке, вытребовать из редакции рукопись и переслать ее в «Современник» («или что найдете лучшим, то с нею и сделайте»). Хлопоты относительно публикации повести продолжались и позже, до середины 1857 г.; к участию в хлопотах были привлечены почти все знакомые и друзья поэта (см. в т. 5 наст. издания). В письмах к поэту разных лиц высказывались относительно «Княгини» и сопутствовавшего ей «Варнака» вполне положительные отзывы; так, Бронислав Залесский писал 8 июня 1856 г.: «Обе вещи очень хороши; хороши простотою и глубоким чувством — верностью». Тем не менее в печати повести не появились, конечно не по причине художественной их слабости и несовершенности, как утверждали некоторые буржуазно-националистические исследователи. Основные причины, по которым редакции журналов не решились напечатать повести Шевченко, заключались в том, что над поэтом висело неснятое запрещение «писать и рисовать» и, конечно, печататься. Хотя сам Шевченко соблюдал строгую конспирацию и, подписав «Княгиню» псевдонимом «К. Дармограй», не только не раскрывал его, но в письмах к друзьям не раз упоминал о Дармограе, как о живом, реально существующем человеке, однако никак нельзя было поручиться за длительное и полное сокрытие тайны, а главное нельзя было предвидеть последствий, какие могло бы обрушить на головы и самого поэта и редакции журнала столь злонамеренное несоблюдение царской резолюции. Не могла также не смущать руководителей журналов противокрепостническая направленность обеих повестей, очевидная несмотря на всю кажущуюся наивность и благонамеренную безыскусность повествования.
«Княгиня» написана на материале, использованном Шевченко в поэме «Княжна» (1847, см. т. 2 наст. издания).