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