Константин Алексеевич Машехин родился 29 апреля 1998 года в посёлке Кировском Приморского края. В 2016 году был призван на службу в армию в 83-й ордена Суворова отдельной гвардейской десантно-штурмовой бригаде в городе Уссурийске.
В 2017 году, подписав контракт, служил в десантно-штурмовом батальоне 155-й гвардейской ордена Жукова бригады морской пехоты Тихоокеанского флота. Принимал участие в миротворческой миссии в Нагорном Карабахе.
6 марта 2022 года гвардии матрос Машехин принял последний бой в Киевской области, героическими действиями предотвратив прорыв штурмовой группы противника с правого фланга подразделения. Указом Президента Российской Федерации награждён орденом Мужества.