Present-day Kutuzovsky Prospekt emerged between 1957 and 1963, incorporating part of the old Mozhaiskoye Schosse (buildings no. 19 to 45) that was rebuilt in grand Stalinist style in the late 1930s on the site of the former Dorogomilovo Cemetery, and the low-rise neighborhoods of Kutuzovskaya Sloboda Street and Novodorogomilovskaya Street that were razed in the 1950s. The official name in honour of Kutuzov was approved in 1952 personally by Joseph Stalin. Initially, Kutuzovsky Prospekt extended east to the Garden Ring; however, in 1963, at the beginning of the New Arbat redevelopment, the segment between the Garden Ring and Novoarbatsky Bridge was assigned to New Arbat (then known as Prospekt Kalinina).
The eastern part of the Prospekt (within Dorogomilovo District), developed between 1938 and 1963, has been traditionally an expensive, high-quality residential area and hosted the social elite, including Leonid Brezhnev's family. The segment west of the Poklonnaya Hill is less affluent, with standardized 1950s–1980s housing; one notable exception is the luxury Edelweiss apartment tower built in the 2000s.