Произведение является одной из первых работ Васнецова, в которой он обратился к сказочной тематике, принесшей ему всенародную любовь и всемирную славу. Картина «Ковер-самолет» была задумана Васнецовым вместе с известным меценатом С. И. Мамонтовым. Савва Иванович Мамонтов обратился к художнику за написанием картины для украшения кабинета правления, который занимался строительством железной дороги. По мнению Васнецова, картина должна была выражать победу и движение, а также величие русских традиций. Несмотря на то, что картина получилась превосходной и сегодня считается настоящим шедевром русской живописи, правление железной дороги отказалось принимать работу из-за излишней сказочности мотива.