I årene 1910 og 1911 studerte Lentulov ved atelierene Le Fauconnier og La Palette-akademiet i Paris. Under oppholdet ble han kjent med flere franske samtidskunstnere som Albert Gleizes, Jean Metzinger, Fernand Léger og Robert Delaunay. Etter å ha lært seg male-prinsippene til fauvistene og kubistene, utviklet han sin egen unike og fargerike malestil. Senere, etter tilbakekomsten til Russland i 1912, øvde han stor innflytelse på det som skulle bli russisk futurisme og i særlig grad kubofuturisme. Vasilij Kandinskij og Kasimir Malevitsj ble begge påvirket av Lentulov.