В данном предложении запятая действительно нужна. Правильный вариант будет со следующими знаками препинания:
"История любви началась тогда, когда Владимир желает отомстить Троекуру, устраиваясь к нему в дом, представляясь."
Запятая перед "когда" необходима, так как она отделяет главную часть предложения от придаточной. Также запятая перед "устраиваясь" указывает на уточняющее обстоятельственное значение этой части. Если у вас есть дополнительные вопросы по пунктуации или другим аспектам языка, не стесняйтесь спрашивать!