Константин Лебедев родился в 1882 году., уволился из I класса Пермской духовной семинарии. 22 февраля 1906 года был допущен к исправлению должности псаломщика в приходе Аверинском Екатеринбургского уезда. 12 апреля 1909 года рукоположен в сан диакона епископом Екатеринбургским Владимиром к Богоявленской церкви села Кочневского Камышловского уезда. Член Кочневского церковно-приходского попечительства.
26 января 1911 переведен к храму села Уктусского Екатеринбургского уезда.
25 сентября 1912 года рукоположен в сан священника епископом Екатеринбургским Митрофаном, назначен на священническую вакансию к храму пророка Божия Илии села Усть-Уткинской Пристани Верхотурского уезда. 30 октября 1915 года переведен на диаконскую вакансию в приход Беляковский Камышловского уезда. 27 октября 1916 года определен на священническое место к церкви села Катарацкого Шадринского уезда.
С 1917 года служил в приходе Уецком Камышловского уезда Пермской губернии.
Убит большевиками 22 июля 1918 года на ст. Поклевское Пермской губернии.
Когда было найдено тело о. Костантина, оказалось, что лицо у батюшки сильно обезображено, борода вырвана, кожа на лбу надрезана и задрана, на ладонях мягкие места срезаны, сухожилия на костях рук перерезаны. Мучения о. Константина были невыносимыми. Ночной сторож слышал, как батюшка просил своих палачей поскорее убить его, а не мучить.