Живописец, пейзажист, график. В 1914–1917 г. учился в Казанском художественном училище; в 1921–1927 г. - в московском Вхутемасе - Вхутеине. Участвовал в выставках с 1921 г. В 1927-1936 г. преподавал в Пермском художественном техникуме. В конце 1930-х годов вместе с женой, художницей Наталией Гиппиус занимался оформлением павильонов ВСХВ. В годы Великой Отечественной войны писал портреты фронтовиков, организовывал выставки в освобожденных от немецких захватчиков областях. Произведения хранятся во многих музеях и частных коллекциях.
       Скончался К.М. Лекомцев в 1973 году, похоронен в Москве на Введенском кладбище. С ним похоронены жена и сын. .