Julius Randle scored the go-ahead basket on an eight-foot spinner in the lane with 1.9 seconds left, Joe Johnson's three-point attempt at the buzzer was way off the mark, and the Lakers pulled off the upset.
"We needed it," said Randle, who had 13 points and 14 rebounds for the Lakers (16-59). "Hadn't got one in a while, especially coming off that loss in Utah."
Jordan Clarkson had 26 points two days after the Lakers tied a franchise record with a 48-point loss to the Jazz.
Lakers fans booed Russell initially but cheered him late.
He pressed a bit too much in the fourth quarter, missing all six of his attempts. Then he atoned with a three-pointer and driving layup in overtime to finish with 16 points on erratic six-for-19 shooting.
"I can't really show my face anywhere right now without people hating me," Russell said. "I'll try to end it the right way."