Russian-born Toluboff had studied architecture in St. Petersburg in the early 1900's. He joined MGM in 1926 as a unit art director. From 1935, he worked for independent producer
Walter Wanger at Paramount and United Artists as supervising art director, until his death in 1969.