Aristarkh Lentulov ble født i byen Nizjnij Lomov nær Penza. Faren var landsbyprest. Aristarkh studerte kunst ved kunstskoler i Penza og i Kiev fra 1897 til 1905, og deretter fikk han i 1906 privatundervisning hos Dmitrij Kardovskij i St. Petersburg.