In 1919 Leonidov attended the Svomas free art studios in Tver.
From 1931-33 he worked in the Giprogor and Mossovet and from 1934-41 he joined the studio of Moisei Ginzburg at the People's Commissariat for heavy industry.