Cinq contes « modernes », illustrés par Gustave Doré, composent ce premier recueil de la comtesse de Ségur : Histoire de Blondine, de Bonne-Biche et de Beau-Minon ; Le bon petit Henri ; Histoire de la princesse Rosette ; La Petite souris grise ; Ourson. Publiés pour Noël 1856, ils renouent avec le style classique français et non avec la veine populaire. La comtesse trouva trop sombres et fantastiques les dessins de Doré et refusa de collaborer avec lui par la suite. Malgré le grand succès de ce premier ouvrage de fiction, elle délaissa le conte pour se consacrer aux romans et aux ouvrages d'éducation.
Les Nouveaux contes de fées de la comtesse de Ségur, illustrés par Gustave Doré, ont d’abord été publiés dans un journal de la maison Hachette défini comme « un magasin d'images et de lectures amusantes et instructives », qui comprend huit pages et vit jusqu'en 1876, année de la fusion avec le Magasin d'éducation et de récréation de Jules Hetzel.