Local residents had notified the police of a foul smell from the locked three-story house on Hung Vuong Street, Loc Tho Ward.
When the police broke into the house, they saw the composing bodies of Eduard Pashchenko, 43, and Zoriana Zhukdva, 35.
Pashchenko’s body was found lying on a sofa on the first floor, and Zoriana’s in a restroom on the second floor, the police said.
Both bodies suffered from multiple injuries, the police said.
Neighbors said the two Ukrainians had lived and operated a business in the rented house for more than a year.
They said they hadn’t seen the couple around for a couple of days.
The police said they have launched an inquiry and are checking the scene to establish the cause of death.