Konstantin Mihailovitš Lekomtsev syntyi Udmurtiyan alueella. 1920-luvulla hän opiskeli kuuluisassa VKhuTeMas-instituutissa. 1930-luvun alussa hän opetti Permin taidekorkeakoulussa, jossa hän tapasi tulevan vaimonsa Natalia Gippiuksen (1905–1995). Myöhemmin he työskentelivät yhdessä erilaisissa graafisten ja litografiaprojektien parissa kuuluisassa VKhuTeMas-instituutissa Moskovassa. 1930-luvun alussa hän maalasi pääasiassa genremaisemia, jotka olivat saaneet vaikutteita venäläisestä avantgardesta. 1930-luvun lopulla hän omaksui "pehmeän" sosialistisen realismin muodon, joka näkyi sarjassa genremuotokuvia. Hän on kuuluisa muotokuvastaan ...