Персонажи сказки говорят голосами известных актеров: Федот-стрелец — Сергей Безруков, Маруся — Чулпан Хаматова, Принцесса — Ирина Безрукова, Царь — Виктор Сухоруков, Генерал — Дмитрий Дюжев, Баба-Яга — Александр Ревва, То-Чаво-Не-Может-Быть — Михаил Ефремов. Юмор Филатова удачно подхвачен создателями мультика: на улицах древней Москвы, по которой ходит Федот, виднеются очаровательные рекламные слоганы, вроде «Продаются избы в престижном районе», а живет стрелец в бревенчатом «избоскребе», у входа в который сидит бультерьер. Ну и конечно, любой стресс главный герой снимает при помощи чарки — наш национальный способ расслабляться.