«Сказки Кота-Мурлыки» были написаны под влиянием «Полного собрания сказок» Г.-Х. Андерсена, изданного в середине 60-х годов и имевшего шумный успех в России. Вагнер вспоминал, что посчитал многие сказки Андерсена слабыми и задался вопросом, сможет ли он написать так же или лучше.
Сказки Вагнера многое сближает с андерсеновскими произведениями: сюжетные переклички, отражение просветительской веры в приоритет разума, философский и дидактический подтекст, сентиментально-религиозные мотивы.