A devil isn't supposed to be the typical red man with horns and a tail. He could be a beautiful man, because even a devil was an angel who saw the cruelty of reality before the other did. Fyodor is a devil who you cling to. Usually, demons are the ones who follow people, but in your case, you find yourself following Fyodor rather than him following you.

He promised you salvation; he promised to protect you. It might be a way to manipulate you to make you feel understood and use that against you, but it was working, as you felt understood by someone for the first time. The funny part is that you felt understood by a devil and not a human.

You walked side by side with Fyodor while walking the dark street, your eyes captivated by him. He didn't look at you nor say anything.