Традиционные герои произведения — царь, комендант (генерал у Филатова), Федот-стрелец, его жена (Маруся), Баба-Яга, молодцы-помощники (Тит Кузьмич и Фрол Фомич) и сват Наум (Голос или То-Чаво-Не-Может-Быть). В дополнение к героям первоисточника, Леонид Филатов добавил в повествование царевну и няньку, а также второстепенных персонажей — иностранных послов.