Константин Ефремович родился 20 апреля 1964 года в селе Сваловка Чарышского района Алтайского края. Образование высшее, окончил Алтайский политехнический институт им. И.И. Ползунова в 1986 году по специальности «Оборудование и технология сварочного производства».
Начал свою трудовую деятельность в научно-производственном объединении «АНИТИМ». В 1992 году стал кандидатом в мастера спорта по туризму.
С 1 апреля 1994 года работал в Западно-Сибирской региональной поисково-спасательной службе спасателем. В 2000 году аттестован на квалификацию «спасатель международного класса».
За период работы в системе МЧС России в 2000 году награжден медалью МЧС России «Участник чрезвычайных гуманитарных операций», в 2003 году нагрудным знаком МЧС России «Участнику ликвидации последствий чрезвычайных ситуаций».
Константин Ефремович участвовал в крупных поисково-спасательных работах по поиску альпинистов из города Перми на горе Белухе в 1998 году, в ликвидации последствий взрыва газа в жилом доме в городе Бийске в 2001 году.
Погиб 18 марта 2003 года на горе Маашей в Кош-Агачском районе Республики Алтай при проведении учебно-тренировочных сборов по горно-таежной подготовке.
В Республике Алтай, на Северо-Чуйском хребте на реке Машей в 2003 году установлены две мемориальные доски памяти спасателя международного класса Константина Винникова. Обе доски установлены спасателем 1 класса Барнаульского поисково-спасательного отряда А.Б. Даниловым, спасателем 1 класса поисково-спасательного отряда Управления ГОЧС и ПБ в Алтайском крае А.В. Колесниковым и женой погибшего спасателя Е.А. Винниковой.
Память о герое:
На озере Ак-Кем у подножия горы Белуха Республики Алтай, по инициативе группы спасателей Западной Сибири в 2007 году спасателями Алтайского республиканского поисково-спасательного отряда и спасателями Сибири с участием общественных организаций и частных лиц построена часовня. В ней находится мемориальная доска с именами погибших спасателей: В.В. Зюкова, А.А. Торощина, К.Е. Винникова.
