"Isn't he cute?" said Casey, her arms wrapped around a bundle of fur called Pugsy. Katerina stroked the small dog.
"How long have you had him?" she asked.
or
"Isn't he cute?" said Casey, her arms wrapped around a bundle of fur called Pugsy.
Katerina stroked the small dog. "How long have you had him?" she asked.
To my mind it's not crystal clear as to where the new paragraph should start.
Yep definitely the second. You should always have each new persons dialogue on a separate line, and anything relating to that dialogue, as in 'Katerina stroked the dog'.