Redan med sitt examensarbete 1927, ett projekt till Lenininstitutet, väckte Leonidov stor uppmärksamhet med sin poetiska och visionära tolkning av modernismen. Den sovjetiska kritiken mot modernismen i början av 1930-talet kom att använda ”leonidoveri” som skällsord.