The painting was recently restituted to the heirs of a German-Jewish family who sold their art collection under Nazi persecution. Sotheby’s London sold a brightly colored Wassily Kandinsky, “Murnau with Church II,” for $45 million on Wednesday, resetting the artist’s auction record and bolstering collector confidence in blue-chip art values. The 1910 landscape was recently restituted to the 13 heirs of a German-Jewish businessman persecuted by the Nazis, Siegbert Stern, and his art-collecting wife, Johanna Margarete Stern-Lippmann. Mr. Stern died in Berlin in 1935, and Ms. Stern-Lippmann was later forced to sell their art-filled villa before being killed at Auschwitz...