Okay, so I bet that Belgrade happened after the night of the fire, right? She had made a life for herself, a family? When she had left Liz's life? I think she tried to start new but wasn't able to because Dom found her? I bet he could have been looking for her.
And he didn't know... That Katarina was there? All that had happened before because he wasn't Ilya but working for Dom. It actually would make sense because Red told Dom once that he wished he was the person he wanted him to be. Something like that at least.
But how does the "Dom promised me no one would get hurt." part fit into that one? You recall that boy that Luther Braxton told Red he killed that day? Maybe that was part of Katarina's family?
Braxton was working for Red then...