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

Сказки Вагнера многое сближает с андерсеновскими произведениями: сюжетные переклички, отражение просветительской веры в приоритет разума, философский и дидактический подтекст, сентиментально-религиозные мотивы.